算法學習——歸併排序

歸併排序看起來比較難，代碼量也比之前幾個排序多，研究歸併排序也確實用了挺長時間。 歸併排序中的「歸」是遞歸的意思，「並」是合併的意思，顧名思義，歸併就是先遞歸分開，再合起來，那麼歸併排序的思想就是將一個數據序列遞歸劃分爲越來越小的半子表，再對半子表進行排序，最後再用遞歸的方法將排好序的半子表合併成爲越來越大的有序序列，這也是分治思想在歸併排序中的體現。 歸併排序算法的原理就是對於給定的一組記錄（假

>>阅读原文<<