Java排序算法總結

Java排序算法總結 從時間複雜度來說： a. 平方階O(n²)排序：各類簡單排序：直接插入、直接選擇和冒泡排序 b. 線性對數階O(nlog₂n)排序：快速排序、堆排序和歸併排序 c. O(n1+§))排序，§是介於0和1之間的常數：希爾排序 d. 線性階O(n)排序：基數排序，此外還有桶、箱排序 論是否有序的影響： a. 當原表有序或基本有序時，直接插入排序和冒泡排序將大大減少比較次數和移動記

>>阅读原文<<