冒泡排序法 Bubble sorting 作者:哇塞大嘴好帅(我爱大嘴网)

冒泡排序法 Bubble sorting 作者:哇塞大嘴好帅(我爱大嘴网)

1.思路

​ 每一次循环将最大or最小的值放到数组的最后一个位置，

参考视频：https://www.youtube.com/watch?v=nmhjrI-aW5o

2.代码 and 代码解析

package com.dazuizui.insertionSort;

public class BubbleSorting {
    public static void main(String[] args) {
        //定义一个数组
        int[] array = {25,99,25,17,30,54,696,78,91,45};
        int temp = 0;
        //start BublleSorting
        //每一次循环将一个
        for (int i = 0; i < array.length ; i++) {
            /**
            * array.length - 1 是因为防止指针越界
            * - i  因为每一次循环都将一个最大或者最小的值放在数组的最后面 所以就少循环一次
            */
            for (int j = 0; j < array.length - 1 - i; j++) {
                if (array[j] > array[j+1]){
                    temp = array[j];
                    array[j] = array[j+1];
                    array[j+1]= temp;
                }
            }
        }

        for (int i = 0; i < array.length; i++) {
            System.out.println(array[i]);
        }
    }
}