题目描述

快排

样例

算法1

使用stl库

时间复杂度 O(nlogn)

参考文献

C++ 代码

#include <iostream>
using namespace std;

int arr[100000+5];

int main(){
    int n;
    cin>>n;
    for(int i = 0;i<n;i++){
        cin>>arr[i];
    }
    sort(arr,arr+n);//自动排序，时间复杂度为O(nlogn)
    for(int i = 0;i<n;i++){
        cout<<arr[i]<<" ";
    }
    cout<<endl;
    return 0;
}

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla