三 选择排序(简单选择排序和堆排序)

//堆排序
#include<iostream>
using namespace std;

void change(int &a,int &b)
{
int temp=a;
a=b;
b=temp;
}
/*向下过滤*/
void heap_adjust(int *array,int index,int length)
{
int key=array[index];
for(int j=2*index;j<=length;j*=2)
{
if(j<length&&array[j]<array[j+1])
++j;
if(key>array[j])
break;
array[index]=array[j];
index=j;
}
array[index]=key;
}

/*建堆，大顶堆*/
void heap_create(int *array,int length)
{
int mid=length/2;
for(;mid>0;--mid)
heap_adjust(array,mid,length);
}

/*堆排序*/
void heap_sort(int *array,int length)
{
heap_create(array,length);
int i=length;
for(;i>1;--i)
{
change(array[i],array[1]);
heap_adjust(array,1,i-1);
}
}

int main()
{
int array[6];
int i=1;
for(;i<=5;++i)
cin>>array[i];
heap_sort(array,5);
for(i=1;i<=5;++i)
cout<<array[i]<<endl;
}