24功能之各种排序的时间复杂度分析

24功能之各种排序时间复杂度分析 1 稳定的排序 1）冒泡 2）插入 3）归并 2 不稳定的排序 1)选择排序 2)希尔排序 3）快速排序 参考快排分析 4）堆排序 参考添加链接描述 3 最后给出各种排序O(N)的总结表与排序的使用场合 1）冒泡，选择，插入，优先选择插入。因为冒泡和选择的O(N)为N^2，无法做到插入的最好情况，并且插入是稳定的排序。 2）数据有序的情况下，使用插入与希尔排序是非

>>阅读原文<<