数字排序的C语言程序.doc

《数字排序的C语言程序.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、#include#defineN8intk,j;voidbuild(int*a,inti,intn)/*建堆函数*/{inttmp;k=i;j=2*k+1;while(j<=n){if(j=a[j])break;tmp=a[k];a[k]=a[j];a[j]=tmp;k=j;j=2*j+1;}}/*打印数组函数*/voidprnt(int*a,intn){inti;printf("");for(i=0;i

2、]);}printf("");}/*打印堆函数*/voidprnthp(int*a,intb1,intb2){intsize;inth=0,sum=0,item=1;inti,j,cnt,start,tmp;size=b2-b1+1;while(sum<=size){sum+=item;h++;item*=2;}item=1;cnt=0;start=b1;tmp=1;printf("--------------------------------------------");printf("堆：");while(

3、1){for(i=0;isize-1)gotoend;printf("%d",a[cnt++]);}printf("");tmp*=2;}}end:printf("");return;}/*打印已排序数组函数*/voidprntar(int*a,intb2,intlen){inti;printf("已排序：");for(i=0;i

4、;i++){printf("");}for(i=b2;i<=len;i++){printf("→%d",a[i]);}printf("");}main(){inta[50];inti;inttmp;intsum;intnum;intlen;printf("堆排序");printf("============================================");printf("请输入待排序数组个数,以回车结束：");scanf("%d",&len);printf("请输入待排序数组,以回

5、车结束：");for(i=0;i=0;i--)build(a,i,len-1);prnthp(a,0,len-1);/*改建堆*/for(i=0;i

6、en-1;i++){tmp=a[0];a[0]=a[len-1-i];a[len-1-i]=tmp;build(a,0,len-2-i);prnthp(a,0,len-2-i);prntar(a,len-1-i,len-1);}printf("--------------------------------------------");printf("排序结果：");prnt(a,len);printf("============================================");}