您的位置: 首页 > 文章 > 数据结构定义和算法--快速排序VS归并排序 数据结构定义和算法--快速排序VS归并排序 分类: 文章 • 2024-01-05 14:18:34 相同点 快排和归并排序都是用了分治思想，其递归公式和递归代码都非常相似。 不同点 归并排序，是先递归调用，再进行合并，合并的时候进行数据交换。所以它是自下而上的排序方式，即先解决子问题，再解决父问题； 快速排序，是先分区，再递归调用，在分区的时候进行数据交换。所以它是自上而下的排序方式，即先解决父问题，再解决子问题；
