快速排序

具体思路：

每次找一个基准数来调整数组中的元素，调整完之后i和j相遇的地方，左边都是小于等于基准数的，右边都是大于等于基准数的。

然后递归往下进行，直到只有一个元素

#include<bits/stdc++.h>
using namespace std;
const int MAXSIZE = 100000;
int n;
int a[MAXSIZE];
void quicksort(int left,int right){
    int i, j, t, tmp;
    if(left > right){
        return ;
    }
    tmp = a[left];
    i = left;
    j = right;
    while(i != j){
        while(a[j] >= tmp && i < j){
            j--;
        }
        while(a[i] <= tmp && i < j){
            i++;
        }
        if(i < j){
            swap(a[i], a[j]);
        }
    }
    a[left] = a[i];
    a[i] = tmp;
    quicksort(left, i - 1);
    quicksort(i + 1, right);
    return ;
}
int main(){

    int i, j, t;
    scanf("%d", &n);
    for(i = 1; i <= n; i++){
        scanf("%d", &a[i]);
    }
    quicksort(1,n);
    for(i = 1; i <= n; i++){
        printf("%d ",a[i]);
    }
    printf("
");
    return 0;
}