数据结构定义和算法--快速排序VS归并排序

相同点 快排和归并排序都是用了分治思想，其递归公式和递归代码都非常相似。 不同点 归并排序，是先递归调用，再进行合并，合并的时候进行数据交换。所以它是自下而上的排序方式，即先解决子问题，再解决父问题； 快速排序，是先分区，再递归调用，在分区的时候进行数据交换。所以它是自上而下的排序方式，即先解决父问题，再解决子问题；

>>阅读原文<<