快速排序

#include <bits/stdc++.h>


void Quicksort(int num[], int l, int r);

using namespace std;

int main() {
   //快速排序
   int n;
   cin>>n;
    int num[100000];
   for(int i=0;i<n;i++){
       cin>>num[i];
   }
   int L=0;
   int R=n-1;
   Quicksort(num,L,R);
   for(int i=0;i<n;i++){
       cout<<num[i]<<" ";
   }

}

void Quicksort(int num[], int l, int r) {
    if(l>=r)
        return ;
    int left=l;
    int right=r;
    int pivot=num[left];
    while(left<right){
        while(left<right&&num[right]>=pivot){
            right--;
        }
        if(left<right){
            num[left]=num[right];
        }
        while(left<right&&num[left]<=pivot){
            left++;
        }
        if(left<right){
            num[right]=num[left];
        }

    }
    num[left]=pivot;
    Quicksort(num,l,right-1);
    Quicksort(num,left+1,r);
}