题目描述

blablabla

样例

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

const int N = 1e5+10;
int q[N];

void quickSort(int q[],int low, int high){
    if(low>=high) return;
    int i=low-1;
    int j=high+1;
    int temp=q[(high+low)/2];

    while(i<j){
        do i++;while(temp>q[i]);
        do j--;while(temp<q[j]);
        if(i<j) swap(q[i],q[j]);

    }
    quickSort(q,low,j);
    quickSort(q,j+1,high);

}




int main()
{
    int n;
    scanf("%d", &n);

    for (int i = 0; i < n; i ++ ) scanf("%d", &q[i]);


    quickSort(q,0,n-1);

    for (int i = 0; i < n; i ++ ) printf("%d ",q[i]);


    return 0;
}

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla