java冒泡排序

来源:互联网 发布:如何用手机淘宝买东西 编辑:程序博客网 时间:2024/06/03 22:55
冒泡排序::
    比较方式:相邻两个元素进行比较。如果满足条件就进行位置置换。

    原理:内循环结束一次,最值出现在尾角标位置。


packagecom.list;

 

publicclass Test{

 

    /**

     * @paramargs

     */

    publicstaticvoidmain(String[] args) {

       // TODOAuto-generated method stub

       System.out.println("**************排序前************");

       int[]num={1,88,5,55,64,41};

       for(inti=0;i<num.length;i++){

           System.out.println(num[i]);

       }

      

       System.out.println("*************排序后(从大到小排序)**********");

       int b=0;

      

       //num.lengh-1是因为实际有6个元素其实只比较了5次所以要-1

     

       //num.length-x-1因为每次比较后的元素就没有必要比较了,所以减去比较后的元素

       for(inti=0;i<num.length-1;i++){

           for(intj=0;j<num.length-i-1;j++){

              if(num[j]<num[j+1]){

                  //把每次比较后的小的一个赋值给变量b

                  b=num[j];

                  //把前较大的元素赋值给前一个索引元素

                  num[j]=num[j+1];

                  //b元素中的值赋值给后一个索引元素

                  num[j+1]=b;

              }

           }

       }

      

       for(inti=0;i<num.length;i++){

           System.out.println(num[i]);

       }

    }

 

}

 

控制台打印:

 


0 0
原创粉丝点击