算法基礎——快速排序

#include <iostream>

using namespace std;

const int MAX_N = 100010;

int arr[MAX_N];

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


int main(){
    int num;
    scanf("%d",&num);
        
    for(int i=0;i<num;i++)    scanf("%d",&arr[i]);
    
    quick_sort(0,num-1);

    for(int i=0;i<num;i++)    cout<<arr[i]<<' ';
    return 0;
}