21xrx.com
2025-07-13 12:18:43 Sunday
登录
文章检索 我的文章 写文章
冒泡排序Java代码详解
2023-06-15 07:32:30 深夜i     9     0

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

  
  

评论区