冒泡排序

冒泡排序：想象成鱼?吐泡泡，一个一个逐渐从底部向上变大

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();
	}
}