排序算法分类与比较



内部排序算法:

1,交换排序

冒泡排序

快速排序

2,插入排序

简单插入排序

希尔排序

3,选择排序

简单选择排序

锦标赛排序(树形选择排序)

堆排序

4,归并排序


线性排序:也是内部排序

5,计数排序

6,基数排序                                

7,桶排序


稳定的排序有:

冒泡排序,简单插入排序,归并排序,基数排序 ,计数排序,桶排序

与初始序列无关的排序:堆排序,直接选择排序

比较次数和初始序列无关:直接选择排序,归并排序


你可能感兴趣的:(面试专题——排序)