目录

一、概念

二、代码

一、概念

交换排序的一种，递归实现，其核心是随意找一个值，然后比它小的放前面，比它大的放后面，一趟一趟找：

1.记录pivot = arr[i]；

2.从后往前找到第一个小于等于pivot的值，停在小值arr[j]的位置，则pivot对应位置arr[i]的值被这个小值替代；

3.从前往后找到第一个大于等于pivot的值，停在大值arr[i]的位置，则小值arr[j]被这个大值arr[i]替代；

4.重复2和3，若i >= j，则说明以pivot这个值的快速排序完毕，且arr[i]=pivot（i是在变的）；

5.递归区间

文章来源: nickhuang1996.blog.csdn.net，作者：悲恋花丶无心之人，版权归原作者所有，如需转载，请联系作者。

原文链接：nickhuang1996.blog.csdn.net/article/details/108985810