排序算法---歸併排序 (java)

歸併排序,顧名思義,就是將數據進行合併,咱們首先將待排數組分紅兩個子序列,而後在對其單個序列進行排序,不斷遞歸到只有兩個元素的子序列,而後再向上返回,最中獲得的是兩個有序的子序列,最後咱們經過一個輔助數組,遍歷這兩個數組,挑選出較小的元素將其放在輔助數組中,這樣咱們就會在輔助數組中將數排好序了,而後咱們再將輔助數組中的數據複製到原數組中便可。java 代碼實例:數組 public void sor
相關文章
相關標籤/搜索