由快速排序到分治思想

算法是基础，小蓝同学准备些总结一系列算法分享给大家，这是第一篇《由快速排序到分治思想》，非常赞！希望对大家有帮助，大家会喜欢！    快速排序是一种基于分治思想的排序算法 它主要分为以下几步 1、一个数组按切分元素分成两个数组，一个数组是大于切分元素的，另一个数组是小于切分元素的， 2、然后将这两个部分按上面的思路独立排序。 3、并将有序的子数组归并 得到一个完整的数组。 这中间的关键就在于切分。

>>阅读原文<<