排序算法总结

标签：

      其余O(n^2),基数排序O(d(n+rd)) d:关键字个数，n:元素数，rd:关键字的取值范围

                              其他->O(1)

3：时间复杂度，直插与冒泡容易(有序)变成O(n)

4：不稳定排序->(快，希，选，堆)

                                                                                   b选择类（选，堆）

       另外，（归并，堆，基数）时间复杂度与起始无关

7：排序趟数（所有数都被处理一次为一趟）与原始序列有关--->交换类：冒/快

排序算法总结

标签：

原文地址：http://blog.csdn.net/ndzjx/article/details/42460523