c语言各种排序法详解.pdf
版权申诉
67 浏览量
2023-05-27
08:21:42
上传
评论
收藏 306KB PDF 举报
. .
一插入排序
1.1 直接插入排序
基本思想：每次将一个待排序额记录按其关键码的大小插入到一个已经排好序的有序序列
中，直到全部记录排好序。
图解：
代码实现：
[cpp]view plaincopy
1. //直接顺序排序
2. voidInsertSort(intr[],intn)
3. {
4. for(inti=2;i<n;i++)
5. {
6. r[0]=r[i];//设置哨兵
7. for(intj=i-1;r[0]<r[j];j--)//寻找插入位置
8. r[j+1]=r[j];//记录后移
9. r[j+1]=r[0];
10. }
11. for(intk=1;k<n;k++)
12. cout<<r[k]<<"";
13. cout<<"";
14. }
1.2 希尔排序
基本思想是：先将整个待排序记录序列分割成若干个子序列，在在序列分别进行直接插入排
序，待整个序列基本有序时，再对全体记录进行一次直接插入排序。
图解：
代码实现：
[cpp]view plaincopy
1. <spanstyle="font-size:14px;">//希尔排序
2. voidShellSort(intr[],intn)
3. {
4. inti;
5. intd;
6. intj;
7. for(d=n/2;d>=1;d=d/2)//以增量为 d 进行直接插入排序
8. {
9. for(i=d+1;i<n;i++)
. ! .
资源评论
