Java编写快速排序算法实现及应用场景 |21xrx.com

Java编写快速排序算法实现及应用场景

2023-06-16 15:30:05 深夜i -- --

Java 快速排序算法

快速排序算法是排序算法中最常用的一种，它通过将待排序序列不断地划分成更小的子序列，最终将整个序列排序。在Java语言中，实现快速排序算法的代码非常简单，只需要按照算法规则依次完成分区、递归和交换操作即可。常见的应用场景包括大数据量的排序和查找、数据挖掘和数据分析等。

以下是Java实现快速排序算法的代码：


public void quickSort(int[] arr, int left, int right) {
  if (left < right) {
    int pivot = partition(arr, left, right);
    quickSort(arr, left, pivot - 1);
    quickSort(arr, pivot + 1, right);
  }
}
private int partition(int[] arr, int left, int right) {
  int pivot = arr[right];
  int i = left - 1;
  for (int j = left; j < right; j++) {
    if (arr[j] <= pivot) {
      i++;
      swap(arr, i, j);
    }
  }
  swap(arr, i + 1, right);
  return i + 1;
}
private void swap(int[] arr, int i, int j) {
  int temp = arr[i];
  arr[i] = arr[j];
  arr[j] = temp;
}

在这段代码中，我们首先定义了一个快速排序方法`quickSort`，并在其中使用递归的方式完成对数组的排序。接着，我们定义了另一个方法`partition`，用于分区操作。具体来说，我们选取序列中的最后一个元素作为枢轴，然后将小于等于枢轴的元素放在枢轴的左侧，大于等于枢轴的元素放在枢轴的右侧。最后，我们交换枢轴和左侧最后一个元素的位置，使得左侧序列不包括枢轴元素。

对于这段代码，我们也可以通过测试用例进行验证。例如，我们可以创建一个包含10个随机整数的数组，并使用`quickSort`方法将其排序：


int[] arr = new int[] 8;
quickSort(arr, 0, arr.length - 1);
System.out.println(Arrays.toString(arr));

运行结果如下：


[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]

根据这个结果，我们可以看到快速排序算法已经成功将数组从小到大排序了。总的来说，Java实现快速排序算法非常简单，是开发人员完成排序任务的好帮手。

上一篇: idea打包java可执行jar包

下一篇: Java 实现线程的几种代码方法

评论区

()

相似文章