题目描述

blablabla

样例

算法1

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

include[HTML_REMOVED]

using namespace std;

const int N = 1e6 +10;
int arr[N];

void quicksort(int arr[], int l , int r ){
if(r < = 1) return ;

int i= l -1;
int r= r +1;
if(i< j){
do i++ ; while arr[i]< x;
do j-- ; while arr[j] > = x;
swap(arr[i],arr[j]);
}

quicksort(arr, l , i);
quicksort(arr, i+1 , r);

}

int main(){
scanf(“%d”,&n);
for(int i=0;i < = n ;i++){
scanf(%d, &arr[i]);
}

quicksort(arr, l , r );

for(int i=0;i < = n ;i++){
  printf(%d, arr[i]);  
}

}

时间复杂度

参考文献

C++ 代码

blablabla

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla