快速排序java 代码
时间: 2023-10-30 15:58:55 浏览: 99
快速排序 java代码
当然,我可以为你提供快速排序的 Java 代码。以下是一个简单的实现示例:
```java
public class QuickSort {
public static void main(String[] args) {
int[] array = {4, 2, 6, 1, 9, 3};
quickSort(array, 0, array.length - 1);
System.out.println("排序结果:");
for (int i : array) {
System.out.print(i + " ");
}
}
public static void quickSort(int[] array, int low, int high) {
if (low < high) {
int pivot = partition(array, low, high);
quickSort(array, low, pivot - 1);
quickSort(array, pivot + 1, high);
}
}
public static int partition(int[] array, int low, int high) {
int pivot = array[high];
int i = low - 1;
for (int j = low; j < high; j++) {
if (array[j] < pivot) {
i++;
swap(array, i, j);
}
}
swap(array, i + 1, high);
return i + 1;
}
public static void swap(int[] array, int i, int j) {
int temp = array[i];
array[i] = array[j];
array[j] = temp;
}
}
```
这段代码实现了快速排序算法。首先,在 `quickSort` 方法中调用 `partition` 方法选择一个基准元素,并根据基准元素将数组划分为两部分。然后,再对划分后的两部分递归地调用 `quickSort` 方法,直到排序完成。
希望这个代码能对你有所帮助!如果你有任何问题,请随时提问。
阅读全文