Java对随机数组进行冒泡排序

Java对随机数组进行冒泡排序

 public static void main(String[] args) {
        /*
         * 1声明整形数组arr,包含10个元素
         * 每个元素为0到99随机数,输出每个元素
         * 2冒泡对arr进行升序排序
         * 3遍历arr输出每个元素的值
         */
        int arr[]=new int[10];
        System.out.print("排序前:");
        for (int i = 0; i < arr.length; i++) {
            arr[i]=(int)(Math.random()*100);
            System.out.print(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();
        System.out.print("排序后:");
        for(int i=0;i<arr.length;i++){
            System.out.print(arr[i]+" ");
        }
    }

猜你喜欢

转载自blog.csdn.net/weixin_44379413/article/details/89232339