几种常见内部排序算法比较(5)

这是在我大学期间学习C语言时学到的几种常见的内部排序算法的。在大学期间,计算机相关专业的同学,只要掌握这几种排序算法就已经足够了!

Ki≤K2i Ki ≤K2i+1(1≤ I≤ [N/2])

sift(struct rec r[],int l,int m)

{

int i,j;

struct rec w;

i=l; j=2*i;

w=r[i];

while(j<=m)

{

if(j<m&&r[j].key<r[j+1].key) { j++;

}

if(w.key<r[j].key)

{

r[i]=r[j];

i=j;

j=2*i;

}

else j=m+1;

}

r[i]=w;

}

heapsort(struct rec r[],int n)

{

unsigned long int compare=-1,move=-1;

struct rec w;

int i;

int a;

for(i=n/2;i>=1;i--) a=sift(r,i,n);

compare++;

move++;

for(i=n;i>=2;i--)

{

w=r[i];

r[i]=r[1];

r[1]=w;

a=sift(r,1,i-1);

compare+=a;

move+=a;

}

}

百度搜索“70edu”或“70教育网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，70教育网，提供经典综合文库几种常见内部排序算法比较(5)在线全文阅读。