21xrx.com
2024-12-22 23:19:20 Sunday
登录
文章检索 我的文章 写文章
冒泡排序Java代码及其时间复杂度
2023-06-15 17:40:25 深夜i     --     --
冒泡排序 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;

      }

    }

  }

}

代码中使用了两重循环,外层循环控制排序趟数,里层循环实现相邻元素的比较和交换。在每一趟排序中,都会将当前最大的元素放到数组的末尾。

冒泡排序的时间复杂度为O(n^2),在数据量较大的情况下,算法效率很低。因此,在实际应用中,更倾向于使用快速排序、归并排序等高效率的排序算法。

  
  

评论区

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