没有合适的资源?快使用搜索试试~ 我知道了~
数据结构排序超级总结.doc
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 197 浏览量
2022-07-11
19:27:09
上传
评论
收藏 58KB DOC 举报
温馨提示
试读
9页
一、插入排序(Insertion Sort) 1. 基本思想: 每次将一个待排序的数据元素,插入到前面已经排好序的数列中的适当位置,使数列依 然有序;直到待排序数据元素全部插入完为止。 2. 排序过程: 【示例】: [初始关键字] [49] 38 65 97 76 13 27 49 J=2(38) [38 49] 65 97 76 13 27 49 J=3(65) [38 49 65] 97 76 13 27 49 J=4(97) [38 49 65 97] 76 13 27 49 J=5(76) [38 49 65 76 97] 13 27 49 J=6(13) [13 38 49 65 76 97] 27 49 J=7(27) [13 27 38 49 65 76 97] 49 J=8(49) [13 27 38 49 49 65 76 97] 1. 2. Procedure InsertSort(Var R : FileType); 3. //对R[1..N]按递增序进行插入排序, R[0]是监视哨// 4. Begin 5. for I := 2 To N Do //依次插入
资源推荐
资源详情
资源评论
一、插入排序(Insertion Sort)
1. 基本思想:
每次将一个待排序的数据元素,插入到前面已经排好序的数列中的适当位置,使数列依然有
序;直到待排序数据元素全部插入完为止。
2. 排序过程:
【示例】:
[初始关键字] [49] 38 65 97 76 13 27 49
J=2(38) [38 49] 65 97 76 13 27 49
J=3(65) [38 49 65] 97 76 13 27 49
J=4(97) [38 49 65 97] 76 13 27 49
J=5(76) [38 49 65 76 97] 13 27 49
J=6(13) [13 38 49 65 76 97] 27 49
J=7(27) [13 27 38 49 65 76 97] 49
J=8(49) [13 27 38 49 49 65 76 97]
1
2 Procedure InsertSort(Var R : FileType);
3 //对 R[1..N]按递增序进行插入排序, R[0]是监视哨//
4 Begin
5 for I := 2 To N Do //依次插入 R[2],...,R[n]//
6 begin
7 R[0] := R; J := I - 1;
8 While R[0] < R[J] Do //查找 R 的插入位置//
9 begin
10 R[J+1] := R[J]; //将大于 R 的元素后移//
11 J := J - 1
12 end
13 R[J + 1] := R[0] ; //插入 R //
14 end
15 End; //InsertSort //
复制代码
资源评论
是空空呀
- 粉丝: 173
- 资源: 3万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功