基本信息
文件名称:湖南大学《软件技术基础》ppt课件 第4章 遍历、排序和查找 (排序).pptx
文件大小:524.33 KB
总页数:68 页
更新时间:2025-07-06
总字数:约2.43千字
文档摘要
;插入排序
交换排序
选择排序
归并排序
多关键字排序;4.4.1排序的基本概念;内排序:待排序序列完全存放在内存中进行排序,适合于不太大的元素序列。
外排序:由于待排序序列数据量太大,不能完全存放在内存中,因此排序过程中还会访问外存。;4.4.2插入排序
;直接插入排序过程示例;直接插入排序算法;算法分析;二、折半插入排序;折半插入排序算法;折半插入排序性能分析;三、希尔排序(缩小增量排序);希尔排序过程举例;希尔排序的一趟插入;按增量序列对顺序表R作希尔排序;希尔排序性能分析;希尔排序性能分析;使用场景
希尔排序时间复杂度的下界是n*log2n。希尔排序没有快速排序算法快O(n(