冒泡排序(面试题)

//对数组进行冒泡排序(面试题)
/* 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]);
        }
    }
}

 

posted on 2016-09-09 21:58  luckyBrown  阅读(3090)  评论(0编辑  收藏  举报