对快速排序的分析（新手向）

分享一下对快速排序算法的一些分析、

下面是题目：

给定你一个长度为 n的整数数列。

请你使用快速排序对这个数列按照从小到大进行排序。

并将排好序的数列按顺序输出。

输入格式

输入共两行，第一行包含整数 n。

第二行包含 n 个整数（所有整数均在 1∼1091∼109 范围内），表示整个数列。

输出格式

输出共一行，包含 n 个整数，表示排好序的数列。

数据范围

1≤n≤1000001≤

输入样例：

5
3 1 2 4 5

输出样例：

1 2 3 4 5

直接上代码

​
#include<bits/stdc++.h>
using namespace std;

void quick_sort(int a[],int l,int r){
int x=a[(l+r)/2];//初始化x，用x划分两个区间 ，形成一个内部数字小于x的数组和一个内部数字大于x的数组
    int i=l-1,j=r+1;//因为是do while，所以要将起始点初始化为-1，方便第一次++为0；
    if(l>=r) return ;//当区间只有一个数字，直接退出函数并输出；
    while(i<j){      //这个while用于遍历整个数组，使得每个数到属于它的数组中
        do i++;while(a[i]<x); //只要i指向的数（即a[i]）符合小于x的条件，那么它就无需更改位置，i++跳过这个数。反之，如果它>x，那它就要更改位置，调整到另一个区间；
        do j--;while(a[j]>x); //同理，只要a【j】>x便无需更改位置，j--跳过这个数
        if(i<j) swap(a[i],a[j]); //此时已经筛选出了两个需要更改位置的数字，用swap函数调换位置（swap具体作用自行搜索）
    }
    quick_sort(a,l,j);quick_sort(a,j+1,r);  //用递归处理已被分成两边的两个数组（没学过递归建议搜索学习一下）
}
int main(){
    int n;
    int N=1e6;
    int a[N];
    cin>>n;
    for(int i =0;i<n;i++){
        cin>>a[i];
    }
    quick_sort(a,0,n-1);//调用函数
    for(int i=0;i<n;i++){
        cout<<a[i]<<" ";
    }
    return 0;
    
}

​