排序算法的分类
(1)插入排序:将无序序列区中的记录向有序序列区中插入,使有序序列长度增加的排序方法。
(2)交换排序:通过比较记录的关键字大小来决定是否交换记录,从而排定记录所在位置的方法。
(3)选择排序:从无序序列区中选出关键字最小(升序排列)或最大(降序排列)的记录,并将它交换到有序序列区中指定位置的方法。
(4)归并排序:将两个小的有序记录序列合并成一个大的有序记录序列,逐步增加有序序列区长度的方法。
(5)计数排序:通过统计小于(升序排列)或大于(降序排列)待排序记录关键字的记录个数,从而决定待排序记录所在的位置的方法。