21xrx.com
2024-09-20 01:10:16 Friday
登录
文章检索 我的文章 写文章
Java冒泡排序代码及解释
2023-06-17 11:13:14 深夜i     --     --
Java 冒泡排序 时间复杂度

冒泡排序是一种简单的排序算法,Java中实现冒泡排序也很简单。这篇文章将为大家介绍Java冒泡排序代码并解释其原理。

Java冒泡排序原理:

冒泡排序的基本思路是比较两个相邻的元素,将较大的元素向右移动,较小的元素向左移动。在冒泡排序过程中,一个数组被通过多次比较和交换来排序。

Java冒泡排序代码:

public static void bubbleSort(int[] arr) {

  int temp;

  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]) { 

        temp = arr[j];

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

        arr[j + 1] = temp;

      }

    }

  }

}

Java冒泡排序的时间复杂度为O(n^2)。在最好的情况下,数组本来就排好序,只需要n次比较,时间复杂度为O(n)。但是在最坏的情况下,数组是逆序的,需要进行n*(n-1)/2次比较,时间复杂度为O(n^2)。

关键词:

Java、冒泡排序、时间复杂度

  
  

评论区

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