数据结构教程（Python语言描述）（第2版微课视频版）课件 第9章 排序 .pptx

第9章排序;9.1排序的基本概念;在排序过程中，若整个表都是放在内存中处理，排序时不涉及数据的内、外存交换，则称之为内排序。

反之，若排序过程中要进行数据的内、外存交换，则称之为外排序。;内排序;4.基于比较的排序算法的性能;排序算法的性能由算法的时间和空间确定的，而时间又是由比较和移动的次数确定的。

若待排序元素的关键字顺序正好和排序顺序相同，称此表中元素为正序。

反之，若待排序元素的关键字顺序正好和排序顺序相反，称此表中元素为反序。;;是;基于比较排序算法的平均时间复杂度不可能优于O(nlog2n);5.排序的稳定性;以顺序表作为排序表的存储结构（除基数排序采用单链表外）。假设关