排序算法分类
1.插入类的排序
在一个有序的序列中,插入一个新的关键字。属于这类排序的有:直接插入排序、折半插入排序、希尔排序
2.交换类的排序
每一趟排序,都通过一系列的交换,让一个关键字排到它最终的位置上。属于这类排序的有:起泡排序、快速排序
3.选择类的排序
每一趟排序都选出一个最小(最大)的关键字,把它和序列中的第一个(或最后一个)关键字交换。属于这类排序的有简单选择排序、堆排序
4.归并类的排序
将两个或两个以上的有序序列合并成一个新的有序序列。属于这类排序的有:二路归并排序
5.基数类的排序
基于多关键字排序的思想,把一个逻辑关键字拆分成多个关键字