快速排序的算法设计思想是分治，其中最关键的部分在于分，选定一个元素作为主元，把比主元小的元素划分到一边，比主元大的元素划分到另一边，再在划分好的部分再次进行划分。划分的思路有两种，一种是从输入数组的两头向中间扫描，一种是设置两个索引从头开始一前一后向数组尾部扫描。我使用第二种方式划分数组。从我的描述中可以知道，整个排序过程是一个递归的过程。快速排序的过程和归并排序的过程类似，只是前者少了后者中用到的一步，也就是合并，因为，快速排序是原址排序，也就是说它是稳定排序，所以不需要合并。 快速排序的算法设计思想是分治，其中最关键的部分在于分，选定一个元素作为主元，把比
阅读背景：
算法设计之快速排序的实现 （C++实现）
来源：互联网
分享到：
