排序算法

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,考场纪律：,1,、凡代考者或用通讯器材舞弊者双方均作退学处理。,2,、考试必须带考试证或身份证和学生证，否则不允许参加考试。,内部排序各种算法,#define MAXSIZE 20,typedef,int,keytype,;,typedef,struct,keytype,key;,InfoType,otherinfo,; /*,没有可以省略*,/,RedType,;,typedef,struct,RedType,rMAXSIZE+1;,int,length; ,Sqlist,;,存储结构：,直接插入排序,void,insertsorting(Sqlist,*s),int,i,j,;,for(i,=2;i,length;i,+), s-r0=s-,ri,;,j=i-1;,while(s,-r0.key,rj.key,), s-rj+1=s-,rj,;,j-; ,s-rj+1=s-r0; s-length+; ,void,Binsertsorting(Sqlist,*l),int,i,j,;,for(i,=2;i,length;i,+), l-r0=l-,ri,;,low=1; high=i-1;,while(low,r0.key,rm.key,) high=m-1;,else low=m+1; ,for(j,=i-1;j=high+1;-j) l-rj+1=l-,rj,;,l-rhigh+1=l-r0;l-length+; ,折半插入排序,希尔排序,void,shellsort,(,Sqlist,*t),RedType,temp;,int,d,bool,i,j,;,d=t-length;,while(d,=1), d=d%2;,do ,bool,=1;,for(i,=1;ilength-,d;i,+), j=,i+d,;,if(t,-,ri.key,t-,rj.key,), temp=t-,ri;t,-,ri,=t-,rj,;,t-,rj,=s;,bool,=0; ,while(bool,=1);,气泡排序,(,又称冒泡排序,直接交换排序,),void,bubble(Sqlist,*t),int,i,j,flag,;,RedType,temp;,for(i,=0;ilength-2;i+), flag=1;,for(j,=t-length-1;j,i;j,-),if(t,-,rj.key,rj-1.key), temp=t-rj-1;t-rj-1=t-,rj,;,t-,rj,=temp; flag=0;,if(flag,) break;,快速排序,void,quicksort,(,Sqlist,*,l,int,s,int,t),int,i,j,;,RedType,temp;,i=s; j=t; temp=l-,rs,;,while(i,rj.key,=,temp.key,) ,if(j,i) l-,ri,=l-,rj,; i+; ,while(l,-,ri.key,i) l-,rj,=l-,ri,; j-; ,l-,ri.temp,;,if(s,i+1) quicksort(l,i+1,t); ,选择排序,void,selectsort(Sqilist,*t),RedType,temp;,int,i,j,k,;,for(i,=0;ilength-1;i+),k=i;,for(j,=i+1;jlength-1;j+),if(t,-,rj.key,rk.key,) k=j;,if(k,!=i) temp=t-,ri;t,-,ri,=t-,rk;t,-,rk,=temp; ,