二路歸併排序

  二路歸併排序主要運用了「分治算法」,分治算法就是將一個大的問題劃分爲n個規模較小而結構相似的子問題。 這些子問題解決的方法都是類似的,解決掉這些小的問題之後,歸併子問題的結果,就得到了「大」問題的解。   二路歸併排序主旨是「分解」與「歸併」   分解:       1.將一個數組分成兩個數組,分別對兩個數組進行排序。     2.循環第一步,直到劃分出來的「小數組」只包含一個元素,只有一個元
相關文章
相關標籤/搜索