MergeSort與QuickSort的詳細分析

 MergeSort和QuickSort是兩種比較相似的sort方式，他們都是經過Divide and Conquer來實現的。都須要使用recursion的方式進行排序。 他們的相同之處在於原理上一致。首先要作的是split，將N個element分紅兩部分進行排序，每一部分也會再繼續分紅兩部分排序，直到只有2個element的時候就能夠很容易的比較排序。這個就是recursion的使用方法。屬於

>>阅读原文<<