1、数据排序: 将一个文件的记录按关键字不减(或不增)次序排列,使文件成为有序文件,此过程称为排序。 2、排序的稳定性: 稳定排序: 若排序后,相同关键字的记录保持它们原来的相对次序,则此排序方法为稳定排序; 不稳定排序: 若排序后,相同关键字的记录不保持它们原来的相对次序,则此排序方法为不稳定排序; 排序的稳定性由排序方法决定,与原始序列无关。 3、排序类型: 插入排序: 直接插入排序 >折半插入排序 >表插入排序 > 希尔排序 > 交换排序: 冒泡排序 >快速排序 > 选择排序: 直接选择排序 >堆排序> 归并排序: 有序序列的合并 >二路并归排序 >