排序之歸併排序

利用歸併的思想實現的排序方法，用經典的（分治法將問題分(divide)成一些小的問題然後遞歸求解，而治(conquer)的階段則將分的階段得到的各答案」修補」在一起，即分而治之)。 歸併排序的效率是比較高的，設數列長爲N，將數列分開成小數列一共要logN步，每步都是一個合併有序數列的過程，時間複雜度可以記爲O(N)，故總的時間復爲O(N*logN)。 歸併排序中的比較次數是所有排序中最少的。因爲它

>>阅读原文<<