由歸併排序和快速排序引申的思考

分治算法 歸併排序和快速排序都使用了分支算法的思想。 分治算法：顧名思義，就是將原問題分割爲同等結構的子問題，之後將子問題逐一解決後，在解決了各個小問題之後(各個擊破之後)合併小問題的解，從而得到整個問題的解。 歸併排序：分的時候沒有過多考慮，直接簡單的一分爲二，然後不斷遞歸就可以了，但是在合的時候，就需要考慮怎麼合在一起了。 快速排序：費了較大的功夫去考慮怎麼分爲兩部分的問題，我們寫了parti

>>阅读原文<<