快排核心思想：

以排从小到大的顺序为例：

(数组为a[l~r])

取一个数x(x一般取a[l+r>>1]更保险）,以及两个指针i,j分别指向数组首端前一个位置和尾端后一个位置（即i=l-1,j=r+1),然后在i<j的前提下do i++;while(a[i]<x);do j--;while(a[j]>x),如果i与j未相遇就交换a[i],a[j],然后再递归处理左边和右边。

代码如下：

void quick_sort(int l,int r) l为数组左边界，r为数组右边界

{

if(l>=r) return ;

int i=l-1,j=r+1,x=a[l+r>>1];

while(i<j)

{

do i++;while(a[i]<x);

do j--;while(a[j]>x);

if(a[i]<a[j]) swap(a[i],a[j]);

}

quick_sort(l,j+1);

quick_sort(j+1,r);

}

看到最后，兄嘚带那个赞👍吧，感谢阅读。