代码生成(java的快速排序怎么写
时间: 2023-03-14 12:15:47 浏览: 75
快速排序 java代码
Java中实现快速排序的代码如下:
public class QuickSort {
public static void quickSort(int[] arr, int left, int right) {
int i, j, temp, t;
if (left > right) {
return;
}
temp = arr[left]; //temp中存的就是基准数
i = left;
j = right;
while (i != j) {
//顺序很重要,要先从右边开始找
while (arr[j] >= temp && i < j) {
j--;
}
//再找右边的
while (arr[i] <= temp && i < j) {
i++;
}
//交换两个数在数组中的位置
if (i < j) {
t = arr[i];
arr[i] = arr[j];
arr[j] = t;
}
}
//最终将基准数归位
arr[left] = arr[i];
arr[i] = temp;
//继续处理左边的,这里是一个递归的过程
quickSort(arr, left, i - 1);
//继续处理右边的 ,这里是一个递归的过程
quickSort(arr, i + 1, right);
}
}
阅读全文