JavaSe数组06：冒泡排序（笔记）

视频学习地址

点我跳转ψ(｀∇´)ψ

前言

总共有八大排序，其中冒泡排序是最出名的算法之一，冒泡排序是两层循环，外层循环轮数，里层循环比较。

import java.util.Arrays;

public class Demo {
    public static void main(String[] args) {
        int[] a = {13,4,7,3,1,5,2,12};
        System.out.println(Arrays.toString(sort(a)));
    }
    //冒泡排序
    public static int[] sort(int[] array){
        //临时变量
        int temp = 0;
        //轮数循环：判断要循环多少次
        for (int i = 0; i < array.length-1; i++) {
            //比较循环：比较两个数的大小
            for (int j = 0; j < array.length-1-i; j++) {    //-i是为了减少一次没必要的循环，因为第i次比较后，已经产生了i个最大数
                if (array[j]>array[j+1]){   //前面一个数大于后面一个数就执行
                    temp = array[j];        //理解为A=B
                    array[j] = array[j+1];  //理解为B=C
                    array[j+1] = temp;      //理解为C=A
                }
            }
        }
        return array;
    }
}