快排如何做

快排（QuickSort）是一种基于分治思想的排序算法，其基本思想是：

1.从序列中选择一个元素作为基准值（pivot）。

2.遍历序列，将小于pivot的元素都移到pivot左边，大于pivot的元素都移到pivot右边。这一步称为分组（partition）。

3.对pivot左右两个分区分别重复上述步骤，直到所有分区只有一个元素。

具体的实现流程可以如下：

1.选择序列中的一个元素作为pivot。一般可以选择第一个元素、最后一个元素、中间元素或者随机一个元素作为pivot。

2.定义两个指针i,j分别指向分区的左右两端。

3.从右边开始扫描分区，找到一个小于等于pivot的元素，将其与分区左端的元素交换，使得左侧都小于等于pivot，右侧都大于pivot。

4.从左边开始扫描分区，找到一个大于等于pivot的元素，将其与分区右端的元素交换，使得右侧都大于等于pivot，左侧都小于pivot。

5.重复步骤3和步骤4，直到i=j。此时i左侧都小于等于pivot，i右侧都大于pivot。

6.递归处理i左侧和i右侧的两个子序列。

快排是一种原址排序算法，具有稳定性弱的特点，平均时间复杂度为O(nlogn)，最坏情况下的时间复杂度为O(n^2)。