《数据结构》第9章 排序.ppt

9.6 各种排序方法的比较 表9-1 常用排序法 小 结 （1）排序是将数据的任意序列，重新排列成一个按关键字有序的序列。 （2）整个排序过程全部在内存进行的排序称为内排序，直接插入排序、希尔排序、冒泡排序、快速排序、直接选择排序、堆排序一般适合内排序。归并排序既适合内排序，也适合外排序。 （3）若对任意的数据元素序列，使用某个排序方法，对它按关键字进行排序，若相同关键字元素间的位置关系，排序前与排序后保持一致，称此排序方法是稳定的；反之，则称为不稳定的。 （4）直接插入排序、冒泡排序、归并排序是稳定的排序方法；而直接选择排序、希尔排序、快速排序、堆排序是不稳定的排序方法。 小