Java冒泡排序法代码实例 |21xrx.com

Java冒泡排序法代码实例

2023-10-14 05:44:59 深夜i 12 0

Java 冒泡排序法代码实例

冒泡排序是一种简单但效率较低的排序算法，通过比较相邻的元素并进行交换来排序。在这篇文章中，我们将介绍Java语言中实现冒泡排序的代码示例。

在开始编写代码之前，让我们先来了解一下冒泡排序的基本思想。该算法通过不断比较相邻的元素并交换位置，将较大的元素逐步“冒泡”到数组的末尾。通过多次遍历，直到最后一个元素，我们可以保证数组的顺序是有序的。

下面是一个用Java语言实现冒泡排序的代码示例：

public class BubbleSort {
  public static void bubbleSort(int[] array) {
    int n = array.length;
    for (int i = 0; i < n-1; i++) {
      for (int j = 0; j < n-i-1; j++) {
        if (array[j] > array[j+1]) {
          // 交换array[j]和array[j+1]
          int temp = array[j];
          array[j] = array[j+1];
          array[j+1] = temp;
        }
      }
    }
  }
  public static void main(String[] args) {
    int[] array = 90;
    bubbleSort(array);
    System.out.println("排序后的数组：");
    for (int i : array) {
      System.out.print(i + " ");
    }
  }
}

在上面的代码中，我们定义了一个`bubbleSort`方法来执行冒泡排序。接收一个整型数组作为参数，在函数内部进行排序操作。通过两个嵌套的for循环，我们可以依次比较相邻的元素，并根据需要交换它们的位置。当所有的元素都被遍历并比较后，最大的元素将“冒泡”到数组的末尾。

在`main`方法中，我们创建了一个示例数组`array`，并将其传递给`bubbleSort`方法进行排序。最后，我们打印出排序后的数组。

以上就是Java语言实现冒泡排序的代码示例。冒泡排序虽然简单易懂，但是由于其时间复杂度为O(n^2)，在处理大规模数据时效率较低。因此，冒泡排序在实际应用中很少被使用，更多地被用于教学和理解基本排序算法的原理。对于需要排序的大数据集合，我们通常会选择更高效的排序算法，如快速排序或归并排序。

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

下一篇: 深入了解Java的位运算符

评论区

相似文章