合併排序merge sort

合併排序算法是用分而治之的策略實現對n個進行排序。 合併排序的基本思想：將需要排序的元素分成數量大概相等的2個子集合，分別給2個子集合進行排序，最終將2個排序好序的子集合合併成一個集合。 現比如有集合：{3, 1, 10, 2, 5, 4, 11, 33, 5} 分而治之： 首先先將元素分成大概數量相等的2個子集合，下面就是「分」的過程： 看上面的，可以深度爲log2(n) = 4。 當分到最後只

>>阅读原文<<