Java实现常见排序算法 |21xrx.com

Java实现常见排序算法

2023-06-15 19:13:02 深夜i 25 0

Java 排序算法冒泡排序快速排序插入排序

Java 提供了多种排序算法的实现，以下是几种常见的排序算法及其 Java 实现。

1. 冒泡排序

冒泡排序是一种比较简单的排序算法，其基本思想是每次比较相邻的两个元素，如果它们的顺序错误就交换它们的位置。经过一轮排序之后，最大的元素就会移动到最后，然后再对剩下的元素进行排序，直到整个序列都有序。

Java 代码实现：

public static void bubbleSort(int[] arr) {
  int n = arr.length;
  for (int i = 0; i < n - 1; i++) {
    for (int j = 0; j < n - i - 1; j++) {
      if (arr[j] > arr[j + 1]) {
        int temp = arr[j];
        arr[j] = arr[j + 1];
        arr[j + 1] = temp;
      }
    }
  }
}

2. 快速排序

快速排序是一种高效的排序算法，它通过分治的思想将原序列划分为若干个子序列，然后对每个子序列进行排序，最终得到一个有序的序列。具体实现时，可以选取一个基准元素，将小于基准元素的元素放在左侧，大于基准元素的元素放在右侧，然后对左右两侧的子序列递归地进行快速排序。

Java 代码实现：

public static void quickSort(int[] arr, int left, int right) {
  if (left < right) {
    int i = left, j = right, pivot = arr[left];
    while (i < j) {
      while (i < j && arr[j] >= pivot) j--;
      if (i < j) arr[i++] = arr[j];
      while (i < j && arr[i] < pivot) i++;
      if (i < j) arr[j--] = arr[i];
    }
    arr[i] = pivot;
    quickSort(arr, left, i - 1);
    quickSort(arr, i + 1, right);
  }
}

3. 插入排序

插入排序的基本思想是将原序列划分为已排序区间和未排序区间，每次从未排序区间中取出第一个元素，插入到已排序区间的合适位置，直到整个序列都有序。

Java 代码实现：

public static void insertSort(int[] arr) {
  int n = arr.length;
  for (int i = 1; i < n; i++) {
    int j = i - 1, temp = arr[i];
    while (j >= 0 && arr[j] > temp) {
      arr[j + 1] = arr[j];
      j--;
    }
    arr[j + 1] = temp;
  }
}

以上就是几种常见的排序算法及其 Java 实现，您可以根据需要选择不同的算法进行排序。如果需要更加详细的学习资料，可以参考 Java 标准库中的排序工具类，例如 Arrays.sort() 方法。

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

下一篇: C语言属于什么

评论区

相似文章