- List item
#include<stdio.h>
#include<stdlib.h>
void SelectSort(int a[],int n) //简单选择排序
{
int i,j,k;
int temp;
for(i=0;i<n;i++)
{
k=i;
for(j=i+1;j<n;j++)
if(a[k]>a[j])
k=j;
temp=a[i];
a[i]=a[k];
a[k]=temp;
}
}
//堆排序
void Sift(int a[],int low,int high)
{
int i=low,j=2i+1;
int temp=a[i];
while(j<=high)
{
if(j<high&&a[j]<a[j+1])
j++;
if(temp<a[j])
{
a[i]=a[j];
i=j;
j=2i+1;
}
else
break;
}
a[i]=temp;
}
void headSort(int a[], int n)
{
int i;
int temp;
for(i=n/2-1;i>=0;i–)
Sift(a,i,n-1);
for(i=n-1;i>0;–i)
{
temp=a[0];
a[0]=a[i];
a[i]=temp;
Sift(a,0,i-1);
}
}
void print(int array[],int n)
{
int i;
for(i=0;i<n;i++)
{
printf("%d ",array[i]);
}
}
int main()
{
int array[]={4,3,6,9,7,1,2,4,5,0};
int n=10;
// SelectSort(array,n);
headSort(array,n);
print(array,n);
}