BubbleSort

public class BubbleSort {
    public static void main(String[] args) {
        //随机生成5个0到100之间的整数
        int[] arr = new int[5];
        for(int i=0; i < arr.length; i++){
            arr[i] = (int)(Math.random()*100);
            System.out.println(arr[i]);
        }
        //外层循环，控制轮数，
        //因为(arr.length-1)个数排好之后，第一个数也自然就确定了，所以循环轮数为(arr.length-1)
        for(int i=0; i < arr.length-1; i++){
            for(int j=0; j < arr.length-1-i; j++){ 
                //内层循环
                //相邻的两数不断比较，最大的数“冒出”，位置固定下来。
                if(arr[j] > arr[j+1]){
                    int t = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = t; 
                }
                //升序
                //降序的话不等号改一下就行
            }
        }
              
        System.out.println("--------------------------------------------------------------------------------------------------");
        //遍历
        for(int i=0; i < arr.length; i++){
            System.out.println(arr[i]);
        }
    }
}