Java实现快速排序算法 |21xrx.com

Java实现快速排序算法

2023-07-26 21:34:30 深夜i -- --

Java 快速排序算法实现数据排序分割

快速排序是一种常用的排序算法，也是Java中常用的排序方法之一。其实现依赖于分治的思想，能够在平均情况下达到较好的排序速度。

实现快速排序算法的关键是选择一个基准元素，将数组分为两个子数组，一个子数组中的所有元素都比基准元素小，而另一个子数组中的所有元素都比基准元素大。然后，递归地对两个子数组进行排序，直到整个数组有序。

以下是一个使用Java实现快速排序算法的例子:


public class QuickSort {
  public static void quickSort(int[] arr, int low, int high) {
    if (low < high) {
      int pivotIndex = partition(arr, low, high); // 将数组分成两部分
      quickSort(arr, low, pivotIndex - 1); // 递归排序左子数组
      quickSort(arr, pivotIndex + 1, high); // 递归排序右子数组
    }
  }
  private static int partition(int[] arr, int low, int high) {
    int pivot = arr[low]; // 选取第一个元素作为基准元素
    int index = low;
    for (int i = low + 1; i <= high; i++) {
      if (arr[i] < pivot) {
        index++;
        swap(arr, index, i); // 将小于基准元素的元素交换到前面部分
      }
    }
    swap(arr, low, index); // 将基准元素交换到正确的位置
    return index;
  }
  private static void swap(int[] arr, int i, int j) {
    int temp = arr[i];
    arr[i] = arr[j];
    arr[j] = temp;
  }
  public static void main(String[] args) {
    int[] arr = 5;
    quickSort(arr, 0, arr.length - 1);
    System.out.println(Arrays.toString(arr));
  }
}

在上面的代码中，使用递归来实现快速排序算法。首先，选择数组的第一个元素作为基准元素，并通过`partition`函数将数组分成两个部分。然后，递归地对两个子数组进行排序，最后整个数组就会有序。

运行以上代码，输出结果为`[1, 2, 3, 5, 6, 8, 9]`，说明快速排序算法成功对数组进行了排序。

总结来说，Java实现快速排序算法是一个高效的排序方法。它通过选择基准元素，并将数组分为两个子数组，在每一次递归中，按照相同的方式处理子数组，直到整个数组有序。快速排序算法是一个常用的排序算法，可以在处理大规模数据时，获得较好的性能。

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

下一篇: 使用OpenCV进行图像缩放

评论区

()

相似文章