[英]mergesort and java implementation
假設我想使用mergesort算法。 JAVA有一個實現mergesort算法的方法/函數嗎?
或者我必須“手動”編碼算法?
我根本不認識JAVA。
是的,有Arrays.sort(Object []) ,OpenJDK有一個源代碼示例
你可以使用Collections.sort()
排序算法是修改后的mergesort(如果低子列表中的最高元素小於高子列表中的最低元素,則省略合並)。 該算法提供有保證的n log(n)性能。
沒有開箱即用的合並排序。 在'java mergesort'之后的一個簡單的谷歌應該會給你很多有用的結果
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.