Arrays.sort底層原理

在數組的數量小於47的情況下使用插入排序,在大於或等於47或少於286會進入快速排序(雙軸快排) 大於286採用歸併排序 在判斷少於286之前還有一個操作  這裏主要作用是看他數組具不具備結構:實際邏輯是分組排序,每降序爲一個組,像1,9,8,7,6,8。9到6是降序,爲一個組,然後把降序的一組排成升序:1,6,7,8,9,8。然後最後的8後面繼續往後面找。 每遇到這樣一個降序組,++count,
相關文章
相關標籤/搜索