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