數據結構定義和算法--快速排序VS歸併排序

相同點 快排和歸併排序都是用了分治思想，其遞歸公式和遞歸代碼都非常相似。 不同點 歸併排序，是先遞歸調用，再進行合併，合併的時候進行數據交換。所以它是自下而上的排序方式，即先解決子問題，再解決父問題； 快速排序，是先分區，再遞歸調用，在分區的時候進行數據交換。所以它是自上而下的排序方式，即先解決父問題，再解決子問題；

>>阅读原文<<