21xrx.com
2024-11-25 12:30:40 Monday
登录
文章检索 我的文章 写文章
冒泡排序Java代码详解
2023-06-15 07:32:30 深夜i     --     --

冒泡排序是一种简单的排序算法,它重复地遍历要排序的数列,一次比较两个元素,如果它们的顺序错误就交换位置。通过不断地交换和比较,最终将序列排序。下面我们来详细解析一下冒泡排序的Java代码实现。

代码实现:


public class BubbleSort {

  public static void bubbleSort(int[] arr) {

    int n = arr.length;

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

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

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

          int temp = arr[j];

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

          arr[j + 1] = temp;

        }

      }

    }

  }

  public static void printArray(int[] arr) {

    int n = arr.length;

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

      System.out.print(arr[i] + " ");

    }

    System.out.println();

  }

  public static void main(String[] args) {

    int[] arr = 11;

    bubbleSort(arr);

    System.out.println("Sorted array");

    printArray(arr);

  }

}

代码解析:

1. 定义了一个静态方法`bubbleSort`,用于实现冒泡排序。

2. 每一轮排序都从第一个元素开始比较,比较的元素之间依次比较。

3. 如果前一个元素大于后一个元素,就交换它们的位置。

4. 这样一轮比较下来,最大的元素就会排到序列的末尾。

5. 下一轮开始时,前一轮已经排好序的元素不再参与比较。

6. 直到最后一轮比较结束,整个序列就排好序了。

关键词:

1. 冒泡排序

2. Java代码

3. 排序算法

  
  

评论区

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