快速排序

         快速排序使用分治策略来把待排序数据序列分为两个子序列，具体步骤为：

（1）从数列中挑出一个元素，称该元素为“基准”。
（2）扫描一遍数列，将所有比“基准”小的元素排在基准前面，所有比“基准”大的元素排在基准后面。
（3）通过递归，将各子序列划分为更小的序列，直到把小于基准值元素的子数列和大于基准值元素的子数列排序。

# include <iostream>

using namespace std;

void QuickSort(int *a,int low,int high);
int Find(int *a,int low,int high);
int main(){

    int a[]={1,69,-5,26,-18883,-56};

    QuickSort(a,0,5);

    for(int i=0;i<6;i++){
        cout<<a[i]<<" ";
    } 

    return 0;
}

void QuickSort(int *a,int low,int high){
    //high必须大于low，递归的结束条件 

    int pos; 
    if(low<high){
        pos = Find(a,low,high);//查找每一次排过序的位置
        QuickSort(a,low,pos-1);//左边找位置 
        QuickSort(a,pos+1,high);//右边找位置 
    }

}

int Find(int *a,int low,int high){

    int val = a[low];//每一组的最小的数,最为基数 
    while(low<high){
        //在刚开始,移动右边的数
        //while循环的目的//查找比第一个元素小的 
        while(low<high && a[high]>=val){//碰见比val大的就不跳出while,直到找到你val小的,跳出循环 
            high--;
        } 
        a[low] = a[high];//小的数赋值给a[low] 这是high的下标不动,开始移动low的下标 

        //while循环的目的 查找比val大等于的元素
        while(low<high && a[low]<val){
            low++;
        } 
        a[high] = a[low];
    }//此循环结束low与high相等 

    a[low] = val;

    return  low;//把low改成high一样
 }