写了个快排

快速排序的原理，我稍微解释一下：每次对一个给定区间内的元素做一次划分，直到最后整个区间内的元素都有序，每次在对一个特定区间元素划分时，划分后的结果是------返回“中间位置，中间位置左侧元素都小于或等于中间位置元素，而右边元素都大于或等于中间位置元素”，返回中间位置是为了下一次再做划分；

int partition(int a[],int low,int high)
{
int key = a[low];
while(low<high)
{
while(low<high&&a[high]>=key)--high;
a[low] = a[high];
while(low<high&&a[low]<=key)++low;
a[high] = a[low];
}
a[low] = key;
return low;//返回中间位置
}
void quicksort(int a[],int low,int high)
{
int mid;
if(low<high)  //low==high说明划分到了最底层，即只剩下一个元素，至此，整个区间必然有序，排序结束
{
mid = partition(a,low,high);
quicksort(a,low,mid-1);//对中间位置左侧进行划分
quicksort(a,mid+1,high);//对中间位置右侧进行划分
}
}