#include<stdio.h>
int FindPos(int *a,int low,int high);
void QuickSort(int *a,int low,int high);
int main()
{
int a[6]={2,1,0,5,4,3};
int i;
QuickSort(a,0,5);//0为将要排序元素的第一个下标,5为想要排序的第六个元素的下标
for(i=0;i<6;i++)
{
printf("%d ",a[i]);
}
return 0;
}
void QuickSort(int *a,int low,int high)
{
int pos=FindPos(a,low,high);
pos=FindPos(a,low,high);
if(low<high)
{
QuickSort(a,low,pos-1);
QuickSort(a,pos+1,high);
}
}
int FindPos(int *a,int low,int high)
{
int val=a[low];
while(low!=high)
{
while(low<high&&a[high]>=val)
--high;
a[low]=a[high];
while(low<high&&a[low]<=val)
++low;
a[high]=a[low];
}
a[low]=val;
return high;
}
总是不行,也没报错