Java冒泡排序详解

前言

在开发过程过，我没很多时候会接触到排序的情况，今天介绍一下用Java代码如何实现冒泡排序。

冒泡排序的思想：

冒泡排序的核心思想：从无序序列头部开始，进行两两比较，根据大小交换位置，直到最后将最大（小）的数据元素交换到了无序队列的队尾，从而成为有序序列的一部分；下一次继续这个过程，直到所有数据元素都排好序。

冒泡排序图解

java代码实现冒泡排序

package com.qhy;

import java.util.Arrays;
import java.util.List;

/**
 * @author qiuhongyu
 * @date 2022/4/2 15:51
 */
public class AlgorithmTest {
    public static void main(String[] args) {
        //向集合中添加需要的排序元素
        List<Integer> list = Arrays.asList(3, 6, 4, 2, 11, 10, 5);
        System.out.println("初始状态：" + list.toString());
        System.out.println("开始冒泡排序>>>>>>>>");
        for (int i = 0; i < list.size() - 1; i++) {
            for (int j = 0; j < list.size() - 1 - i; j++) {
                //临时变量，作为交换时的中转站
                int temp;
                if (list.get(j) > list.get(j + 1)) {
                    //交换两者的位置
                    temp = list.get(j);
                    list.set(j, list.get(j + 1));
                    list.set(j + 1, temp);
                }
            }
        }
        System.out.println("冒泡排序结束>>>>>>>>");
        System.out.println("排序后的结果：" + list.toString());
    }
}

输出的结果