java 实现冒泡排序

冒泡排序就是讲左边的数跟下一位进行比较,如果比下一位大就更换位置,第一次进行排序最后面的一位是最大的一位数。

@Test
    public void test3(){
     //冒泡排序
     int[] arrs={5,3,8,9,6,1};
     System.out.print("排序前:");
     for (int item:arrs){
         System.out.print("\t"+item+"");
     }

     for (int i=0;i<arrs.length-1;i++){
         for (int j=0;j<arrs.length-1-i;j++){
             if (arrs[j]>arrs[j+1]){
                 //前面的数比后面的数大,
                 int sum=0;
                 sum=arrs[j];
                 arrs[j]=arrs[j+1];
                 arrs[j+1]=sum;
             }
         }
     }
     System.out.print("排序后:");
     for (int item:arrs){
         System.out.print("\t"+item+"");
     }

 }

 

 

posted @ 2019-01-04 15:52  就让文谦先行  阅读(167)  评论(0编辑  收藏  举报