八大排序——冒泡排序

原创已于 2025-02-13 19:51:04 修改 · 998 阅读

12 ·

本内容遵循CC 4.0 BY-SA版权协议

GEO检测

标签

#算法

于 2025-02-13 19:49:54 首次发布

1.冒泡排序的基本原理

对存放原始数组的数据，按照从前往后的方向进行多次扫描，每次扫描都称为一趟。当发现相邻两个数据的大小次序不符合时，即将这两个数据进行互换，如果从小大小排序，这时较小的数据就会逐个往前移动，好像气泡网上漂浮一样。

对存放原始数组的数据，按照从前往后的方向进行多次扫描，每次扫描都称为一趟。当发现相邻两个数据的大小次序不符合时，即将这两个数据进行互换，如果从小大小排序，这时较小的数据就会逐个往前移动，好像气泡网上漂浮一样。

下面来看一组动态图

2.冒泡排序的特点：

升序排序当中每一轮比较会把最大的数沉到最底(这里以从小到大为例)，所有相互比较的次数每一轮会比前一轮少一次。

3.排序的执行过程：

import java.util.Arrays;

/**
 * 冒泡排序
 * @author Mango
 */
public class BubbleSort {
    public static void main(String[] args){
        int[] arr = new int[]{2,4,3,6,5,8,1,0,7,9};
        bubble(arr);
        System.out.println(Arrays.toString(arr));
    }
    
    public static void bubble(int[] arr){
        for(int a = 0; a < arr.length; a++) {
            for(int b = 0; b < arr.length - 1; b++) {
                if(arr[b] > arr[b + 1]) {
                    int temp = arr[b];
                    arr[b] = arr[b + 1];
                    arr[b + 1] = temp;
                }
            }
        }
    }
}

代码解释

1. `main` 方法

public static void main(String[] args) {
int[] arr = new int[]{2, 4, 3, 6, 5, 8, 1, 0, 7, 9};
bubble(arr);
System.out.println(Arrays.toString(arr));
}

功能：程序的入口。
逻辑：
- 定义了一个未排序的整数数组 arr。
- 调用 bubble 方法对数组进行排序。
- 打印排序后的数组。

2. `bubble` 方法

public static void bubble(int[] arr) {
for (int a = 0; a < arr.length; a++) {
for (int b = 0; b < arr.length - 1; b++) {
if (arr[b] > arr[b + 1]) {
int temp = arr[b];
arr[b] = arr[b + 1];
arr[b + 1] = temp;
}
}
}
}

功能：实现冒泡排序算法。
逻辑：
1. 外层循环：
  - 遍历数组，从第一个元素到最后一个元素（a 从 0 到 arr.length - 1）。
  - 每次循环的目的是将当前未排序部分的最大值“冒泡”到数组的末尾。
2. 内层循环：
  - 从第一个元素到倒数第二个元素（b 从 0 到 arr.length - 2）。
  - 比较相邻的两个元素 arr[b] 和 arr[b + 1]。
  - 如果 arr[b] 大于 arr[b + 1]，则交换它们的位置。
3. 交换操作：
  - 使用一个临时变量 temp 来交换两个元素的值。