#include <stdio.h>
#include <stdlib.h>
//用递归实现数组快速排序
void quickSort(int array[],int,int);
int oneSort(int array[],int,int);
void showArr(int array[],int len);
int main()
{
int array[]= {23,14,-5,-5,18,18,20,-6,43,7};
quickSort(array,0,9);
showArr(array,10);
return 0;
}
void quickSort(int array[],int start,int end)
{
if(start>=end)
{
return ;
}
int index=oneSort(array,start,end);
quickSort(array,start,index-1);
quickSort(array,index+1,end);
}
int oneSort(int array[],int start,int end)
{
int i=start;
int j=end;
int base=array[i];
while(i<j){
while(i<j&&base<=array[j]){
j–;
}
if(i<j){
array[i]=array[j];
i++;
}
while(i<j&&base>=array[i]){
i++;
}
if(i<j){
array[j]=array[i];
}
}
array[i]=base;
return i;
}
void showArr(int array[],int len)
{
int i=0;
printf("\n");
for(; i<len; i++)
{
printf("%d\t",array[i]);
}
printf("\n");
}