面試必備算法——排序（比較&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

>>阅读原文<<