数据结构 排序

数据结构 排序

(I) 插入类： 将无序子序列中的一个或几个记录＂插入” 到有序序列中， 从而增加记录的有
序子序列的长度。主要包括直接插入排序、折半插入排序和希尔排序。
(2) 交换类：通过“交换“ 无序序列中的记录从而得到其中关键字最小或最大的记录，并将
它加入到有序子序列中，以此方法增加记录的有序子序列的长度。主要包括冒泡排序和快速排序。
(3) 选择类：从记录的无序子序列中”选择“ 关键字最小或最大的记录，并将它加入到有序子序
列中， 以此方法增加记录的有序子序列的长度。主要包括简单选择排序、树形选择排序和堆排序。
(4) 归并类：通过“归并“ 两个或两个以上的记录有序子序列， 逐步增加记录有序序列的长
度。2-路归并排序是最为常见的归并排序方法。
(s)分配类：是唯一一类不需要进行关键字之间比较的排序方法， 排序时主要利用分配和收
集两种基本操作来完成。基数排序是主要的分配类排序方法。