21xrx.com
2024-11-22 12:13:48 Friday
登录
文章检索 我的文章 写文章
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;

      }

    }

  }

}

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复