java培訓:Arrays.sort()的內部排序機制

　　數組的操作可以使用java提供的工具類Arrays，其中Arrays.sort()方法用于數組的排序。

　　基本數據類型數組的操作，使用經過優(yōu)化的快速排序算法

　　當數組的規(guī)模較小時，直接插入排序的比較次數并不會比快排或者歸并多多少，其效率反而不如簡單排序算法，所以在數組規(guī)模小于7時，使用直接插入排序，

　　當數組規(guī)模較大時，合理的選擇快排的樞軸元素，如在規(guī)模小于40時，在數組的首，中，尾三個位置上的數，取中間大小的數做樞軸;在數組規(guī)模大于40時，從數組中取位置均勻分布的9個數，然后每三個數一組取中間數，最后三個中間數再取中間數。確定樞軸后，與數組的第一個元素交換，之后的快排與普通快排一樣。

　　當數組中有大量重復元素時，選擇重復元素作為樞軸，然后兩個端各設置兩個工作指針low、high，left、right用于始終指向要交換的元素位置，如5，2，5，6，4，3，5，1，5，7

　　從high開始判斷，low <= high，若high位置的元素 >= 基準元素high–，同時若high位置的元素 == 基準元素，high位置的元素與right位置的元素交換，同時right–，繼續(xù)直到high位置的元素 < 基準元素。

　　從low開始判斷，low <= high，若low位置的元素 <= 基準元素low++，同時若low位置的元素 = 基準元素，low位置的元素與left位置的元素交換，同時left++，繼續(xù)直到low位置的元素 > 基準元素。

　　low、high位置的元素交換，同時low++、high–，然后再從high開始繼續(xù)上面的過程，最后將重復的元素至于序列的兩端，中間的序列分成了兩部分，左面的為小于基準元素的，右面的為大于基準元素的，如5，5，2，1，4，3，7，6，5，5，此時low在7位置，high在3位置。

　　將兩端重復的元素都交換到中間后，對兩端不等的元素使用快排，左側外循環(huán)從下標0開始判斷，若等于樞軸進入內循環(huán)，內循環(huán)從下標low - 1開始向前找不等于樞軸的，找到交換，直到外循環(huán)遇到不等于樞軸的退出;右側外循環(huán)從下標n - 1開始判斷，若等于樞軸進入內循環(huán)，內循環(huán)從下標high + 1開始向后找不等于樞軸的，找到交換，直到外循環(huán)遇到不等于樞軸的退出。

　　引用數據類型數組的排序，使用經過優(yōu)化的歸并排序算法。

　　當數組規(guī)模j較小時，使用直接插入排序。

　　當屬組規(guī)模較大時，使用歸并排序，且當合并的兩個有序序列中，低子序列的最高元素小于高子序列的最低元素時，無序執(zhí)行合并算法，這個可以在merge算法里判斷。

　　黑馬程序員java培訓課程擁有6大課程優(yōu)勢:

　?、侏氂械囊徽臼絀T職業(yè)教育體系，讓學員通過6個月的線下學習實現高起點就業(yè)， 12個月的線上在職進階課實現升職加薪，大幅提升學員的職場晉升速度。

　?、?0+套技術解決方案，覆蓋職場常見開發(fā)問題，讓學員就業(yè)后快速上手開發(fā)難題，輕松成為核心員工。

　?、鄢箜椖繋?，覆蓋7大就業(yè)主流熱門行業(yè)，讓學員邊學習邊積累項目開發(fā)經驗。

　　④超千人投入的3大課程研發(fā)庫，每年耗資千萬打造領先行業(yè)的優(yōu)質課程。

　?、輦髦?amp;華為課程共建，持續(xù)為課程輸出前沿技術。

　?、?20+超強師資團隊，多為總監(jiān)、架構師出身，除了專業(yè)技能，還為你規(guī)劃適合你的職業(yè)發(fā)展路線。