实现直接插入排序-二分法插入排序、希尔排序-冒泡排序-快速排序-直接选择排序的算法.pdf
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《实现直接插入排序-二分法插入排序、希尔排序-冒泡排序-快速排序-直接选择排序的算法.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;
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 实现 直接 插入 排序 二分法 希尔 冒泡 快速 选择 算法
![提示](https://www.deliwenku.com/images/bang_tan.gif)
限制150内