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

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

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

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

反之，若待排序元素的关键字顺序正好和排序顺序相反，称此表中元素为反序。;是;8/70;5.排序的稳定性;以顺序表作为排序数据的存储结构（除基数排序采用单链表外）。假设关键字为int类型。待排序的顺序表中元素类型