快速排序【模板】
2023-08-15 14:56:08
发布于：浙江
28阅读
0回复
0点赞
#include <map>
#include <set>
#include <queue>
#include <stack>
#include <cmath>
#include <vector>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll N=1e5+5;
int n,m,k,T;
int a[N];
int temp[N];
void solve(int l,int r){
if(l >= r) return ;
int i = l ,j = r;
while(i < j){
while(i < j && a[i] <= a[j]) j--;
swap(a[i],a[j]);
while(i < j && a[i] <= a[j]) i++;
swap(a[i],a[j]);
}
solve(l,i-1);
solve(i+1,r);
}
int main(){
cin >> n;
for(int i=1;i<=n;i++){
cin >> a[i];
}
solve(1,n);
for(int i=1;i<=n;i++){
cout << a[i] << " ";
}
return 0;
}
有帮助，赞一个