#include <iostream>
#include <cstdio>
#include <cstring>
#include <vector>
#include <string>
#include <algorithm>
#include <queue>
using namespace std;
int num[9] = {7,10,19,25,12,17,21,30,48};
void quicksort(int sta,int ed){
int i = sta,j = ed,x = num[sta];
while(i < j){
while(num[j] >= x&&j > i)
j--;
if(j > i){
num[i] = num[j];
i++;
}
while(num[i] < x&&j > i)
i++;
if(j > i){
num[j] = num[i];
j--;
}
}
num[i] = x;
if(sta<i-1)
quicksort(sta,i-1);
if(i+1<ed)
quicksort(i+1,ed);
}
int main(){
quicksort(0,8);
for(int i = 0; i <= 8; i++){
cout<<num[i]<<endl;
}
return 0;
}
快排模板
最新推荐文章于 2023-10-21 12:34:01 发布