填坑算法,代码中有详细解析!
代码:
#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;
}