快速排序（递归）

#include <iostream>
using namespace std;

void swap(int* a,int* b){
    int temp = 0;
    temp = *a;*a=*b;*b=temp;
}

void qsort(int arr[],int left,int right){
    
    if(left<right){//递归边界，保证当前区间的长度不超过1 
        
        int i = left;
        int j = right;
        int key = arr[i];
        
        //下面的while循环的作用，就是将数组中 比key小的数据放在key左边，比key大的数据放在key右边 
        
        while(i<j){//只要i与j不相遇 
            
            while(i<j && arr[j]>=key) j--;//反复左移 
            swap(&arr[i],&arr[j]);//while结束，即找到比key小的值，就交换位置 
            
            while(i<j && arr[i]<=key) i++;
            swap(&arr[i],&arr[j]);    
        }
        
        qsort(arr,left,i-1);//对 左区间进行快速排序 
        qsort(arr,i+1,right);//对 右区间进行快速排序 
    }
    
}

int main(){
    
    int num[7]={5,4,7,1,2,3,9};
    qsort(num,0,6);
    for(int i=0;i<7;i++){
        cout<<num[i]<<'\n';
    }

    return 0;
}