冒泡排序

Posted 2020-11-25 ylblikestudyjava

main{

  //初始化一个数组
        int [] num=new int [] {16,23,65,28,19,78,69};
        System.out.println("该数组的长度: "+num.length);
        System.out.println("***********");
        //冒泡排序该数组:
        for (int i = 0; i < num.length; i++) {
            //比较一次后不用再比较尾部最大的值,故减去i次的长度
            for (int j = 0; j < num.length-1; j++) {
                if (num[j]>num[j+1]) {
                    //两两比较,将较大的值给temp,再轮换num[j],num[j+1]的值,重复两两比较过程
                    int temp=num[j];
                    num[j]=num[j+1];
                    num[j+1]=temp;
                }
            }
        }
        for (int i=0;i<num.length;i++) {
            System.out.print(num[i]+" ");
        }
    }