实现直接插入排序-二分法插入排序、希尔排序-冒泡排序-快速排序-直接选择排序的算法.pdf

《实现直接插入排序-二分法插入排序、希尔排序-冒泡排序-快速排序-直接选择排序的算法.pdf》由会员分享，可在线阅读，更多相关《实现直接插入排序-二分法插入排序、希尔排序-冒泡排序-快速排序-直接选择排序的算法.pdf（2页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、#define Max 100 ey ey i+;ey;l=1;/*下限*/r=i-1;/*上限*/while(l=r)/*中间位置*/m=(l+r)/2;if(x=l;j-)Rj+1=Rj;Rl.key=x;/*直接选择排序，升序*/void SelectSort(LineList R,int n)int i,j,k;LineList tmp;for(i=0;in-1;i+)k=i;for(j=i+1;jn;j+)if(Rj.keyRk.key)k=j;ey)ey=ai;printf(n 排序前的数为:n);for(i=0;in;i+)printf(%-5d,Ri.key);printf(n

2、);printf(=n);BubbleSort(R,n);printf(冒泡排序后的数为:n);for(i=0;in;i+)printf(%-5d,Ri.key);printf(n);StraightInsertSort(R,n);printf(直接插入排序后的数为:n);for(i=0;in;i+)printf(%-5d,Ri.key);printf(n);BinarySort(R,n);printf(二分插入排序后的数为：n);for(i=0;in;i+)printf(%-5d,Ri.key);printf(n);QuickSort(R,0,n-1);printf(快速排序后的数为:n);for(i=0;in;i+)printf(%-5d,Ri.key);printf(n);SelectSort(R,n);printf(直接选择排序后的数为:n);for(i=0;in;i+)printf(%-5d,Ri.key);printf(n);ShellSort(R,n);printf(希尔排序后的数为:n);for(i=0;in;i+)printf(%-5d,Ri.key);printf(nn);return 0;