- 2
- 0
- 约6.03千字
- 约 44页
- 2018-12-09 发布于天津
- 举报
计算机统考重难点班讲义(数据结构)-第四讲教学幻灯片.ppt
* * * * * * * * * * * * * * * 排序方法: 插入排序 直接插入排序、折半插入排序、2路插入排序 希尔排序 交换排序 冒泡排序、快速排序 选择排序 简单选择排序、堆排序 归并排序 2路归并排序 基数排序 直接插入排序算法思想: 排序区间R[1..n]; 在排序的过程中,整个排序区间被分为两个子区间: 有序区R[1..i-1]和无序区R[i..n]; 共进行n-1趟排序,每趟排序都是把无序区的第一条记录Ri插到有序区的合适位置上。 R R1 R2 Ri-1 Ri Ri+1 Rn-1 Rn 0 1 2 i-1 i i+1 n-1 n R R1 R2 Ri-1 Ri Ri+1 Rn-1 Rn 0 1 2 i-1 i i+1 n-1 n 直接插入排序性能分析: 最好的情况:表的初态恰好是正序排列 比较次数: 移动次数:Mmin=0 最坏的情况:表的初态恰好是逆序排列 比较次数: 移动次数: 等概条件下平均情况: 平均比较次数: 平均移动次数: 时间复杂度:O(n2) 直接插入排序是一种稳定的排序方法 希尔排序算法思想: 在排序的过程中,整个排序区间被分为几个子表; 对每
您可能关注的文档
- 菜单与工具栏的设计应用培训教材.ppt
- 菜单与工具栏设计培训教材.ppt
- 菜单和工具栏设计培训教材.ppt
- 菜园里研究报告.ppt
- 菜点质量控制与菜点原料成本核算培训教材.ppt
- 菜肴设计与创新一培训教材.ppt
- 菜菜 课件资料讲解.ppt
- 菱镁矿开采工艺知识讲稿.pptx
- 萃取与离子交换设备资料讲解.ppt
- 萌发和芽的发育第2节《种子萌发的条件》授课课件1 (知识分享.ppt
- 基于Python的电梯运行状态监测与故障预警系统设计与实现_智能楼宇_2026年.docx
- 人形机器人产业基金与政府引导基金的投资策略与项目布局.docx
- 基于Python Flask与大语言模型API的智能文档问答系统设计与实现_通用信息_2026年.docx
- 人工智能辅助专利审查的实践、影响与潜在偏见风险分析.docx
- 自动驾驶汽车“地理围栏”(Geofencing)的监管执行与技术实现手段竞争.docx
- 基于知识图谱与协同过滤的智能导诊与医生推荐系统_医疗健康_2026年.docx
- 高血压药物基因组学指导的个体化用药方案依从性与成本效益分析.docx
- 基于强化学习的温室大棚温湿度自适应控制算法设计与验证_智慧农业_2026年.docx
- 基于微波辅助的医疗废弃物无害化处理设备机械结构设计 (2).docx
- 基于在线对偶与贪心逼近的卫星互联网波束资源分配近似系统_通信网络_2026年.docx
原创力文档

文档评论(0)