一、插入排序 (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]
Procedure InsertSort(Var R : FileType);
//对 R[1..N] 按递增序进行插入排序 , R[0] 是监视哨 //
Begin
for I := 2 To N Do // 依次插入 R[2],...,R[n]//
begin
R[0] := R; J := I - 1;
While R[0] < R[J] Do // 查找 R 的插入位置 //
begin
R[J+1] := R[J]; // 将大于 R 的元素后移 //
J := J - 1
end
R[J + 1] := R[0] ; // 插入 R //
end
End; //InsertSort //
复制代码
下载后可阅读完整内容，剩余8页未读，立即下载
LHL_NB
- 粉丝: 0
- 资源: 3万+
我的内容管理
展开
最新资源
- 十种常见电感线圈电感量计算公式详解
- 军用车辆：CAN总线的集成与优势
- CAN总线在汽车智能换档系统中的作用与实现
- CAN总线数据超载问题及解决策略
- 汽车车身系统CAN总线设计与应用
- SAP企业需求深度剖析：财务会计与供应链的关键流程与改进策略
- CAN总线在发动机电控系统中的通信设计实践
- Spring与iBATIS整合：快速开发与比较分析
- CAN总线驱动的整车管理系统硬件设计详解
- CAN总线通讯智能节点设计与实现
- DSP实现电动汽车CAN总线通讯技术
- CAN协议网关设计：自动位速率检测与互连
- Xcode免证书调试iPad程序开发指南
- 分布式数据库查询优化算法探讨
- Win7安装VC++6.0完全指南：解决兼容性与Office冲突
- MFC实现学生信息管理系统：登录与数据库操作
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
