简简单单的快速排序
JAVA版本
static void quickPaixu(int arr[], int left, int right) {
int l = left, r = right;
int pivot = arr[(left + right) / 2];
while (l < r) {
while (arr[l] < pivot) {
l++;
}
while (arr[r] > pivot) {
r--;
}
if (l >= r) {
break;
}
int temp = arr[l];
arr[l] = arr[r];
arr[r] = temp;
if (arr[r] == pivot) {
l++;
}
if (arr[l] == pivot) {
r--;
}
}
if (l == r) {
l++;
r--;
}
if (left < r) {
quickPaixu(arr, left, r);
}
if (l < right) {
quickPaixu(arr, l, right);
}
}
当前页面是本站的「Google AMP」版。查看和发表评论请点击:完整版 »