由快速排序到分治思想

算法是基礎，小藍同學準備些總結一系列算法分享給大家，這是第一篇《由快速排序到分治思想》，非常贊！希望對大家有幫助，大家會喜歡！    快速排序是一種基於分治思想的排序算法 它主要分爲以下幾步 1、一個數組按切分元素分成兩個數組，一個數組是大於切分元素的，另一個數組是小於切分元素的， 2、然後將這兩個部分按上面的思路獨立排序。 3、並將有序的子數組歸併 得到一個完整的數組。 這中間的關鍵就在於切分。

>>阅读原文<<