Java 写一个冒泡排序代码 |21xrx.com

Java 写一个冒泡排序代码

2023-06-16 10:58:11 深夜i -- --

Java 冒泡排序代码实现

冒泡排序是最基本的排序算法之一，也是每一个初学者必须了解的知识点。它的核心思想是比较相邻的两个元素，如果前面的元素大于后面的元素，则交换这两个元素的位置，经过一轮的比较，最大的元素就会浮动到数组最后的位置。这个过程有点像气泡往上升一样，因此称之为「冒泡排序」。

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


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

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

下一篇: C语言中定义常变量常用的关键字及用法

评论区

()

相似文章