冒泡排序

假设一维数组的长度为n，需要进行n-1轮排序（循环次数为n-1次）

每次循环。从左到右，将相邻的两个元素进行比较，如果前面的比后面的小，交换两个元素的值，第i次循环（i从1开始记）,需要进行n-i次比较（可以使用子循环来实现）

package com.wh.array;

import java.util.Arrays;

public class Demo {
    public static void main(String[] args) {
        int[] arr = new int[10];
        for (int i=0; i < arr.length; i++) {
            arr[i] = (int) (Math.random() * 100);
        }
        System.out.println("排序前："+Arrays.toString(arr));
        
        for(int i=0;i<arr.length;i++){          //趟数

              for(int j=0;j<arr.length-i-1;j++){      //次数

                 if(arr[j]>arr[j+1]){

                        int temp=arr[j];

                        arr[j]=arr[j+1];

                        arr[j+1]=temp;

                  }

             }

        }

        System.out.println("排序后："+Arrays.toString(arr));
    }
}

运行结果：
排序前：[93, 67, 61, 0, 41, 95, 86, 8, 23, 81]
排序后：[0, 8, 23, 41, 61, 67, 81, 86, 93, 95]