關於歸併排序

暑假集訓的時候就有接觸到歸併排序，但是當時並沒什麼好好地去學習。開學之後數據結構老師提了好幾次歸併排序，我發現模板代碼我已經忘的一乾二淨了。於是這兩天重新學了一遍。 所謂歸併排序，就是將兩個排好序的序列歸併在一起，形成一個新序列。 那麼，如何得到排好序的序列呢，這裏就體現了分治的思想。 我們可以將一個序列，分成兩個，四個，八個….分到每個序列只有一個元素。那麼這些序列就都是排好序的(因爲每個序列只

>>阅读原文<<