JAVA编程 快速排序
时间: 2023-03-21 14:01:46 浏览: 74
快速排序是一种常用的排序算法。它的工作原理是通过不断地交换数组中的元素来将数组按升序或降序排列。
下面是一段 JAVA 代码,实现了快速排序的功能:
```
public class QuickSort {
public static void main(String[] args) {
int[] array = {5, 2, 7, 3, 8, 1};
quickSort(array, 0, array.length - 1);
for (int i : array) {
System.out.print(i + " ");
}
}
public static void quickSort(int[] array, int left, int right) {
if (left < right) {
int pivot = partition(array, left, right);
quickSort(array, left, pivot - 1);
quickSort(array, pivot + 1, right);
}
}
public static int partition(int[] array, int left, int right) {
int pivot = array[right];
int i = left - 1;
for (int j = left; j < right; j++) {
if (array[j] < pivot) {
i++;
swap(array, i, j);
}
}
swap(array, i + 1, right);
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 的函数来帮助完成快速排序的工作。
在快速排序中,我们首先从数组中选择一个元素(通常是最右边的元素)作为 pivot,然后通过交换数组中的元素,使得所有小于 pivot 的元素都位于 pivot 的左侧,所有大于 pivot 的元素都位于 pivot 的