Arrays.sort()用的是什麼排序算法?怎麼優化?

Arrays.sort()用的是快速排序算法。相信你們對於這個都是瞭解的。 算法的思想: 選擇基準將數組一分爲二,基準前面的比基準小,基準後面的比基準大,以後分別對這兩部分繼續以前的操做,已達到整個數組有序的目的。 算法內容描述: 先選擇一個基準,指向數組開始的指針start和指向數組結束的指針end; 當start小於end的時候,若是基準的值小於end指向數組的值時,end往前移動; 當基準的
相關文章
相關標籤/搜索