冒泡排序：想象成鱼?吐泡泡，一个一个逐渐从底部向上变大
package com.mao.bubble; public class BubbleSort { public static void main(String[] args) { int[] arrayOld = {3,3242,54555,-1,0,2,6,67,49,-23,987,8,1}; //外层控制：比较的轮数 for (int i = arrayOld.length - 1; i > 0; i--) { //内层控制：每轮里两两比较的过程 for (int j = 1; j <= i; j++) { if (arrayOld[j] < arrayOld[j-1]) { int temp = arrayOld[j]; arrayOld[j] = arrayOld[j-1]; arrayOld[j-1] = temp; } } printArray(arrayOld); } System.out.print("Sorted:"); printArray(arrayOld); } //打印数组 public static void printArray(int[] arrayOld) { for (int i = 0; i < arrayOld.length; i++) { System.out.print(arrayOld[i] + " "); } System.out.println(); } }
