面试必备算法——排序（比较&Java实现）

排序算法 稳定性和复杂度 不稳定 （1）选择排序（selection sort）— O(n2) （2）快速排序（quicksort）— O(nlogn) 平均时间, O(n2) 最坏状况; 对于大的、乱序串列通常认为是最快的已知排序 （3）堆排序 （heapsort）— O(nlogn) （4）希尔排序 （shell sort）— O(nlogn) （5）基数排序（radix sort）— O(n

>>阅读原文<<