基本信息
文件名称:湖南大学《软件技术基础》ppt课件 第4章 遍历、排序和查找 (排序).pptx
文件大小:524.33 KB
总页数:68 页
更新时间:2025-07-06
总字数:约2.43千字
文档摘要

;插入排序

交换排序

选择排序

归并排序

多关键字排序;4.4.1排序的基本概念;内排序:待排序序列完全存放在内存中进行排序,适合于不太大的元素序列。

外排序:由于待排序序列数据量太大,不能完全存放在内存中,因此排序过程中还会访问外存。;4.4.2插入排序

;直接插入排序过程示例;直接插入排序算法;算法分析;二、折半插入排序;折半插入排序算法;折半插入排序性能分析;三、希尔排序(缩小增量排序);希尔排序过程举例;希尔排序的一趟插入;按增量序列对顺序表R作希尔排序;希尔排序性能分析;希尔排序性能分析;使用场景

希尔排序时间复杂度的下界是n*log2n。希尔排序没有快速排序算法快O(n(