题解 | 排序

#include <any>
#include <iostream>
using namespace std;

int nums[105];

void quick_sort(int* arr,int l,int r){
    if(l>=r) return;
    int k=arr[l+r>>1],i=l-1,j=r+1;
    while (i<j) {
        while (arr[++i]<k);
        while (arr[--j]>k);
        if(i<j){
            int temp=arr[i];
            arr[i]=arr[j];
            arr[j]=temp;
        }
    }
    
    quick_sort(arr,l,j);
    quick_sort(arr, j+1,r);
}

int main() {
    int n;
    while (cin>>n) {
        for(int k=0;k<n;k++){
            cin>>nums[k];
        }
        quick_sort(nums, 0, n-1);
        for(int a=0;a<n;a++){
            cout<<nums[a]<<' ';
        }
        cout<<"\n";
    }
}
// 64 位输出请用 printf("%lld")

void quick_sort(int* arr,int l,int r){
    if(l>=r) return;
    int k=arr[l+r>>1],i=l-1,j=r+1;
    while (i<j) {
        while (arr[++i]<k);
        while (arr[--j]>k);
        if(i<j){
            int temp=arr[i];
            arr[i]=arr[j];
            arr[j]=temp;
        }
    }
    quick_sort(arr,l,j);
    quick_sort(arr, j+1,r);
}