冒泡排序Bubble Sort

 

 

import java.util.Arrays;

/**
 * @Author：Zxb
 * @Version：1.0
 * @Date：2022/11/14-15:45
 * @Since：jdk1.8
 * @Description：
 */

public class BubbleSort {
    public static void main(String[] args) {
        int[] arr = {58, 5, 10, 2, 47};
        /*
            arr长度：5
            第0轮：比较 4 次数
            5, 58, 10, 2, 47
            5, 10, 58, 2, 47
            5, 10, 2, 58, 47
            5, 10, 2, 47, 58
            第1轮：比较3次数
            5, 10, 2, 47
            5, 2, 10, 47
            5, 2, 10, 47
            第2轮：2
            2, 5, 10
            2, 5, 10
            第3轮：1
            2, 5
            轮数：5 - 1
            每一轮比较的次数：5 - i - 1
            口诀：
            外层循环N-1
            内层循环N-1-i
            两两相比较
            相互换
         */
        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = 0; j < arr.length - i - 1; j++) {
                if (arr[j + 1] < arr[j]) {
                    //两个互换
                    int temp = arr[j + 1];
                    arr[j + 1] = arr[j];
                    arr[j] = temp;
                }
            }
        }
        System.out.println(Arrays.toString(arr));
    }
}