Java实现冒泡排序的示例代码 |21xrx.com

Java实现冒泡排序的示例代码

2023-06-16 11:25:15 深夜i -- --

Java 冒泡排序算法

冒泡排序是一种简单的排序算法，在Java中也很容易实现。下面是Java实现冒泡排序的示例代码：


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

上面的代码中，我们使用了两个嵌套的for循环，外层循环控制排序轮数，内层循环控制每一轮比较的次数。如果相邻两个元素的顺序不满足大小关系，则交换它们的位置。

如果要使用上面的代码对一个数组进行排序，可以这样调用：


int[] arr = 13;
bubbleSort(arr);

最终的结果会在原数组中体现出来。当然，如果需要对任意类型的对象进行冒泡排序，可以使用Java的泛型机制。

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

下一篇: 如何使用Java删除文件夹及其中的所有文件和子文件夹

评论区

()

相似文章