堆排序（大）

#include<iostream>#include<stdio.h>using namespace std;#define MAX_ELEMENTS 200#define HEAP_FULL(n) (n==MAX_ELEMENTS-1)#define HEAP_EMPTY(n) (!n)typedef struct{int key;}element;element heap[MAX_ELEMENTS];int n=0;void push(element item,int *n){int i;if(HEAP_FULL(*n)){printf("溢出");return ;}i=++(*n);//这样做是保证啦双向的值传递。while(i!=1&&item.key>heap[i/2].key){heap[i]=heap[i/2];i/=2;}heap[i]=item;}void out(int n){int i=0;for(i=1;i<=n;i++){cout<<heap[i].key<<"\t";}}int main(){element item;item.key=20;push(item,&n);item.key=15;push(item,&n);item.key=2;push(item,&n);item.key=14;push(item,&n);item.key=10;push(item,&n);out(n);return 0;}/*1 当时一直错，知道后来想起来这个程序才知道哪里错啦。#include<iostream>#include<stdio.h>using namespace std;void swap(int *a,int*b){int l=*a;*a=*b;*b=l;}int main(){int a=10;int b=15;cout<<a<<"\t"<<b<<endl;swap(&a,&b);//注意这个取地址符号cout<<a<<"\t"<<b<<endl;return 0;}*/