嵌套循环经典案例:冒泡排序

冒泡排序:升序(由小到大)

  1. 每次比较相邻两数

  2. 小的交换到前面

  3. 每轮结束后最大的数交换到最后

     int[] array = {1, 3, -1, 5, -2};
     System.out.println("排序前:");
     for (int i : array) {
         System.out.print(i + "\t");
     }
     System.out.println();
     System.out.println("排序后:");
     for (int i = 0; i < array.length - 1; i++) {//控制比较多少轮
         for (int j = 0; j < array.length - i - 1; j++) {//控制每轮比较多少次
             if (array[j] > array[j + 1]) {//如果前面的比后面的大,则交换数据
                 int temp = array[j + 1];
                 array[j + 1] = array[j];
                 array[j] = temp;
             }
         }
     }
     for (int i : array) {
         System.out.print(i + "\t");
     }
    

猜你喜欢

转载自blog.csdn.net/weixin_48912294/article/details/113103769