21xrx.com
2024-09-20 01:11:27 Friday
登录
文章检索 我的文章 写文章
冒泡排序Java代码遍历
2023-06-17 19:04:36 深夜i     --     --
冒泡排序 Java 代码

冒泡排序是一种简单的排序算法，它通过不断比较相邻的元素并交换它们的位置来将一个数组或列表排序。在Java中，我们可以轻松地实现冒泡排序算法。下面是一个基本的冒泡排序Java代码实现：



public static void bubbleSort(int[] arr) {


  int n = arr.length;


  int temp = 0;


  for (int i = 0; i < n - 1; i++) {


    for (int j = 0; j < n - i - 1; j++) {


      if (arr[j] > arr[j + 1]) {


        temp = arr[j];


        arr[j] = arr[j + 1];


        arr[j + 1] = temp;


      }


    }


  }


}

这段Java代码中实现的是一个基本的冒泡排序算法。它首先获取数组的长度n，然后使用两个嵌套的for循环来比较相邻的元素并交换它们的位置。内层的for循环从0开始，每次比较当前元素和下一个元素的大小，如果当前元素大于下一个元素，则交换它们的位置。外层的for循环用于控制排序的轮数，每一轮排序后，数组中前i个元素就变得有序了。

冒泡排序虽然简单，但是它的时间复杂度较高，通常需要O(n²)的时间来排序一个长度为n的数组。在实际应用中，如果要排序的数组较大，就需要使用更高效的排序算法来提升排序的效率。

  
  

评论区

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