[英]Inbuilt java sorting algorithms for array/linked lists that uses Quicksort
我需要使用內置的java排序來標記我的快速排序算法。 由於我使用的是arraylists和鏈表,我需要一個內置的java排序,可以快速排序。
我試過Arrays.sort(),但似乎沒有數組和鏈表作為參數。
而且, 為什么Collections.sort使用Mergesort但是Arrays.sort卻沒有? 據說collections.sort()使用合並排序,並且對於使用快速排序導致穩定性要求的非基元類型沒有任何內置排序。
那么我如何使用內置的java算法使用Quicksort對arraylist和鏈表進行排序呢?
它是一種扭轉測試程序的方法嗎?
修改排序算法以使用數組並使用Arrays.sort()
來匹配它。
兩個類 - ArrayList
和LinkedList
- 都具有toArray()
函數。
Arrays.sort()
java.util.ComparableTimSort.sort()
內部調用java.util.ComparableTimSort.sort()
。
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.