堆排序

堆具有完全二叉树的特点   分为大顶堆和小顶堆

a[5]={1,2,3,4,5};鄙视


                          小顶堆


#include<stdio.h>
void adjust(int a[] , int i ,int size )//调整数据使之为最大堆//
{
int max,t;
int l=2*i,r=2*i+1;
max=i;
if(i<=size/2)
{
if(l<=size&&a[l]>a[max])
   max=l;
if(r<=size&&a[r]>a[max])
   max=r;
if(max!=i)
{
t=a[i];
a[i]=a[max];
a[max]=t;
adjust(a,max,size);
}
}
}
void head(int *a,int size)    //建立堆 
{
    int i;
    for(i=size/2;i>=0;i--)    //非叶节点最大序号值为size/2 
    {
        adjust(a,i,size);    
    }    
}
void headsort(int a[] ,int size) //把不为大顶堆的树变为大顶堆//
{
int i,t;
head(a,size);
for(i=size;i>0;i--)
{
t=a[i];
a[i]=a[0];
a[0]=t;
   adjust(a,0,i-1) ;
}
}
int main() 
{
int a[10]={5,1,6,8,3,4,0,9,2,7} ;
headsort(a,9);
for(int i=0; i<10 ; i++)
{
printf("%d ",a[i]);
}
      return 0;
}

阅读更多

没有更多推荐了,返回首页