Java实现冒泡排序算法 |21xrx.com

Java实现冒泡排序算法

2023-06-15 14:15:35 深夜i -- --

Java 冒泡排序算法

冒泡排序算法是一种简单但效率较低的排序算法，它重复地遍历需要排序的列表，每次比较相邻的元素，若它们的顺序错误就将它们交换位置，直到列表已排好序。虽然这种算法的时间复杂度较高，但由于它易于理解和实现，因此被广泛应用于教学和研究领域。这篇文章将介绍如何用Java语言实现冒泡排序算法。

Java代码实现

以下是使用Java语言实现冒泡排序算法的代码：


public class BubbleSort {
  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;
        }
      }
    }
  }
  public static void main(String[] args) {
    int[] arr = 12;
    bubbleSort(arr);
    System.out.println("排序后的数组：");
    for (int i = 0; i < arr.length; i++) {
      System.out.print(arr[i] + " ");
    }
  }
}

这段代码实现了一个静态方法bubbleSort，接收一个int类型的数组作为输入参数，对数组进行冒泡排序并返回排序后的数组。我们假设要对一个长度为n的数组进行排序，那么需要进行n-1轮比较。每一轮比较当前位置和下一个位置的元素大小，如果当前位置的元素大于下一个位置的元素，则交换这两个元素的位置。代码中的两个for循环就是用来实现这个过程的。在sort方法执行完毕后，原数组中的元素就会按照从小到大的顺序进行排列。

三个

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

下一篇: 将背景图片添加到网站中的JavaScript方法

评论区

()

相似文章