快速排序

int partion(int a[], int low, int upper);void quik_sort(int a[], int left, int right){if(left < right){int q = partion(a, left, right);//根据基准，调整数组quik_sort(a, left, q-1);//对基准左边序列进行快排quik_sort(a, q+1, right);//对基准右边序列进行快排}}int partion(int a[], int low, int upper){int key = a[low];int i= upper;//将大数放到数组的右侧for(int j=upper; j>low; j--){//如果大于key就放到最右侧if(a[j]>key){int tmp=a[j];a[j]=a[i];a[i]=tmp;i--;//i标识下次可将大数放在的位置}}//将key放在正确的位置a[low]= a[i];a[i] = key;return i;}