|
算法思路 快速排序是通过多次比较和交换来实现排序，在一趟排序中把将要排序的数据分成两个独立的部分，对这两部分进行排序使得其中一部分所有数据比另一部分都要小，然后继续递归排序这两部分，最终实现所有数据有序。 大致步骤如下： - 首先设置一个分界值也就是基准值又是也称为监视哨，通过该分界值将数据分割成两部分。
- 将大于或等于分界值的数据集中到右边，小于分界值的数据集中到左边。一趟排序过后，左边部分中各个数据元素都小于分界值，而右边部分中各数据元素都大于或等于分界值，且右边部分个数据元素皆大于左边所有数据元素。
- 然后，左边和右边的数据可以看成两组不同的部分，重复上述1和2步骤 当左右两部分都有序时，整个数据就完成了排序。
| 
楼主
标题置顶
标题高亮
