详解Java排序算法及其实现 |21xrx.com

详解Java排序算法及其实现

2023-06-16 09:32:18 深夜i -- --

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

作为一名Java开发者，我深知在编程中排序是必不可少的操作之一。在Java中，我们可以使用多种算法来对数组或集合进行排序。以下是我总结出的Java排序方法，可以帮助我们更好地理解并应用它们。

1. 冒泡排序

冒泡排序是一种基本的排序算法，其原理是比较相邻的元素，如果顺序错误就交换它们。这个过程需要多次遍历，每次遍历都会将一个最大的元素移动到数组的末尾。以下是Java代码实现：


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

2. 插入排序

插入排序基于一个简单的想法：将一个元素插入已排好序的数组或集合中。当然，为了让整个数组变得有序，我们需要多次进行这个过程。以下是Java代码实现：


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

3. 快速排序

快速排序是一种高效的排序方法，它的基本思想是通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的元素都比另一部分小，然后再按此方法对这两部分数据分别进行快速排序。以下是Java代码实现：


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

总的来说，Java提供了多种排序方法，适用于不同场景下的排序需求。通过对这些算法的理解和应用，我们可以更好地掌握Java编程的技巧。以上就是本人总结的Java排序方法，希望对大家有所帮助。

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

下一篇: 我很容易混淆 JavaScript 和 Java

评论区

()

相似文章