Java冒泡排序代码简单实现 |21xrx.com

Java冒泡排序代码简单实现

2023-06-19 16:30:37 深夜i -- --

Java 冒泡排序算法

在Java中实现冒泡排序非常简单，只需要掌握基本的语法和算法思想。冒泡排序算法的核心思想是通过不断比较相邻的两个元素，将较大的元素上浮，较小的元素下沉，从而排好整个数组的顺序。

下面是Java冒泡排序的代码实现：


public class BubbleSort {
  public static void sort(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;
        }
      }
    }
  }
}

上述代码中，sort()函数接收一个整型数组作为参数，实现了冒泡排序。排序的核心是两重循环，通过临时变量temp来进行交换，从而实现元素位置上的调换。

为了让代码更加易读易懂，我们可以对代码进行注释，如下所示：


public class BubbleSort {
  public static void sort(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;
        }
      }
    }
  }
}

通过对冒泡排序算法的实现，我们可以学习到Java的基本语法和算法思想，同时学会了如何在Java中实现冒泡排序。冒泡排序虽然时间复杂度高，但对于小规模的数据排序来说还是非常实用的。

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

下一篇: 我是一位Java程序员

评论区

()

相似文章