快速排序（C++实现简洁易懂）

首先先了解一下什么是快速排列

定义

• 快速排序的基本思想是，通过一轮的排序将序列分割成独立的两部分，其中一部分序列的关键字（这里主要用值来表示）均比另一部分关键字小。
• 继续对长度较短的序列进行同样的分割，最后到达整体有序。在排序过程中，由于已经分开的两部分的元素不需要进行比较，故减少了比较次数，降低了排序时间。

简而言之就是先分类在递归

代码呈现

#include <iostream>

#include<algorithm> 

using namespace std; 

const int N = 1e6+10;

int n;

int q[N];

//快速排列 
void quick_sort(int q[],int l,int r){
	if(l >= r) return ;
	int x = q[l] , i = l - 1, j = r + 1;
	while(i < j){
		do i ++ ; while(q[i] < x);
		do j -- ; while(q[j] > x);
		if(i<j) swap(q[i],q[j]); 
	}
	quick_sort(q,l,j),quick_sort(q,j + 1,r);//递归
    //这里与前面的x=q[l]有关系，前面是左边l，就用j和j+1，前面是q[r]，就用 i-1和i
}



int main() {
	
	cin >> n;//输入的个数
	for(int i = 0; i < n; i ++) cin >> q[i];
	
	quick_sort(q,0,n-1);

	
	for(int i = 0; i < n; i ++) cout << q[i] << " ";
	
}

用自己的理解就行，随机取一个数字x，然后将小于x的放在x的左边，大于x的放在x的右边

随机取数情况（取第一个数最左边left、取最后一个数最后边right、中间数（left+right）/2，随机数）

图解

第一种取左边的为第一个为基数x,指针i由左向右，指针j由右向左。

左边i找到第一个小于3的，并且右边找到第一个大于3的，这个时候两者交换，这样能保证i的左边一定是小于x，j的右边一定的大于x

这里先找到大于x的7，然后找到小于x的1，交换，然后i++，j--

当 i < j 的时候停止，然后将x的前后部分在分别进行递归