冒泡排序（面试题）

Posted 2020-08-08 luckyBrown

//对数组进行冒泡排序(面试题)
/* 1.声明整型数组arr，包含10个元素
 * 每个元素为0到99之间的随机数
 * 2.冒泡方式对arr数组进行升序排列
 * 3.输出arr数组中的每一个元素
 * */
public class Bubblesort {

    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(arr[i]);
            }
            
            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 k=0;k<arr.length;k++){
                     System.out.println(arr[k]);
        }
    }
}