快速排序
Posted liangyc
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了快速排序相关的知识，希望对你有一定的参考价值。
int partition(int*a, int left, int right){
int low;
if (left < right){
low = left;
int high = right;
int value = a[left];
while (low < high){
while (low < high&&a[high] >= value) high--;
a[low] = a[high];
while (low < high&&a[low] <= value) low++;
a[high] = a[low];
a[low] = value;
}
}
return low;
}
void quicksort(int* a, int left, int right){
if (left < right){
int mid = partition(a, left, right);
quicksort(a, left, mid - 1);
quicksort(a, mid + 1, right);
}
}
left<right不能加等于。
以上是关于快速排序的主要内容，如果未能解决你的问题，请参考以下文章