MergeSort与QuickSort的详细分析

 MergeSort和QuickSort是两种比较相似的sort方式,他们都是经过Divide and Conquer来实现的。都须要使用recursion的方式进行排序。 他们的相同之处在于原理上一致。首先要作的是split,将N个element分红两部分进行排序,每一部分也会再继续分红两部分排序,直到只有2个element的时候就能够很容易的比较排序。这个就是recursion的使用方法。属于
相关文章
相关标签/搜索