快速排序 第二种 填坑算法

填坑算法，代码中有详细解析！

代码：

#include<iostream>

using namespace std;
//#define int ElementType;
void Print(int a[],int len);

void quickSort(int a[],int left,int right){
    if(left>=right)return;

    int tmp=a[right],i=left,j=right;

    while(j>i){//当左边指针大于右边指针时，停止
        while(a[i]<=tmp && j>i){i++;}//当左边的数字小时一直右移动
        if(j>i){a[j]=a[i];}//左边出现大的值，把他填到右边的坑里，此处为坑
        while(a[j]>tmp && j>i){j--;}//当右边的数字大时一直向左移动
        if(j>i){a[i]=a[j];}//右边出现小的值，把他填到左边的坑里，此处为坑
    }

    a[i]=tmp;

    quickSort(a,left,i-1);//递归左边
    quickSort(a,i+1,right);//递归右边
}//快速排序

void Quick_sort(int a[],int N){
    quickSort(a,0,N-1);
}//封装语句

void Print(int a[],int len){
    for(int i=0;i<len;i++){
        cout<<a[i]<<"   ";
    }
    cout<<endl;
}
int main(){
    int a[]={5,13,6,24,2,8,19,27,6,12,1,17};
    int si=12;//数组内数字的个数
    Print(a,si);
    Quick_sort(a,si);
    Print(a,si);

    return 0;
}