小吳
實際看了 Java 8 的排序程式碼,發現比我之前查的資料還要複雜很多
小吳
目前在裡面發現的排序演算法非常多,都是針對特定情況在用,應該是因為在那種情況下有某一種演算法特別快
小吳
看到的演算法:
1. Timsort(通常對物件型態陣列)
2. merge sort(啟動 JVM 時加相容參數才會用)
3. counting sort(多用在長度較長的整數陣列)
4. insertion sort(多用在長度超短陣列)
5. binary insertion sort(通常對長度超短的物件陣列)
6. dual-pivot quicksort
小吳
暈了,先躺一下
載入新的回覆