快速排序

#include
#include <stdlib.h>

int getStandard(int array[],int low,int high){
//基准数据
int key=array[low];
while(low<high){
//因为默认的基准的数据从左边开始 所以从右边开始
while(low<high&&array[high]>=key)
{
high–;
}
//当找到array[low]小的时候 就把后面的值array[high]赋给他
if(low<high){
array[low]=array[high];
}
while(low<high&&array[low]<=key){
low++;
}
if(low<high){
array[high]=array[low];
}
}
array[low]=key;
return low;
}
void quickSort(int array[],int low,int high){
//开始的默认的基准
if(low<high){
int mid=getStandard(array,left,high);
//左区间
quickSort(array,low,mid);
//右区间
quickSort(array,mid+1,high);
}
}
void display(int array[],int size){
bool res=true;
for(int i=0;i<size-1;i++){
if(array[i]>array[i+1]){
res=false;
}
}
}