Java—排序算法（冒泡排序）

一、简介

冒泡排序，从字面意思上可理解为，像鱼吐泡泡一样，从上到下泡泡的大小越来越大。

而冒泡排序的使用，就是将一个乱序的一维数组，按照从小到大的顺序进行排列。比较相邻的两个数的大小，若前一个数大于后一个数则两数交换位置。

效果如图：

 二、代码实现

以下是我自己所实现的一个简单的冒泡排序

import java.util.Arrays;

public class bubble {
    public static void main(String[] args) {
        // 定义一个乱序一维数组
        int[] array = {0,31,12,2,8};
        // 执行冒泡排序
        bubbleTest(array);
    }
    private static void bubbleTest(int[] array) {
        // 第一层for循环，定义从第i个数开始执行排序
        for(int i=0;i<array.length-1;i++){
            // 第二层for循环，比较相邻的两个数的大小
            for (int j=0;j<array.length-1-i;j++){
                // 判断若前一个数大于后一个数，则两数进行交换。
                if (array[j]>array[j+1]){
                    // 定义一个变量max 用于暂时存储两数之中较大的一个值
                    int max = array[j];
                    // 交换两数的值
                    array[j] = array[j+1];
                    array[j+1] = max;
                }
            }
        }
        // 将排序之后的结果，打印出来
        Arrays.stream(array).forEach(System.out::println);
    }
}