快排

快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。（最近看视屏刚学的，哈哈）

#include<iostream>
using namespace std;
void quicksort(int arr[],int L,int R){//i,j为左右两个哨兵，pivot为一支点
    int i=L;
    int j=R;
    int pivot=arr[(L+R)/2];
    while(i<=j){
        while(arr[i]<pivot){//左边找到一个比pivot大的
            i++;
        }
        while(arr[j]>pivot){//右边找到一个比pivot小的
            j--;
        }
        if(i<=j){//左边比pivot大的和右边比pivot小的作交换
            int temp=arr[i];
            arr[i]=arr[j];
            arr[j]=temp;
            i++;
            j--;
        }    
    }
    if(L<j){//左递归
        quicksort(arr,L,j);
    }    
    if(i<R){//右递归
        quicksort(arr,i,R);
    }
    
} 
int main(){
    int arr[]={21,5,6,7,0,9,34,234,56,4567,89,8,9};
    int i;
    quicksort(arr,0,12);
    for(i=0;i<=12;i++){
        cout<<arr[i]<<" ";
    }
    return 0;
}