冒泡【排序】

public class MaoPao {

	/**
	 * 冒泡排序
	 * 口诀：
	 * 两个数字来排队
	 * 两两相比小靠前
	 * 外层循环n-1
	 * 内存循环n-1-i
	 */
	public static void main(String[] args) {
		int [] ints = {12,22,34,14,1,9,2};

		for(int i = 0;i<ints.length;i++){
			System.out.print(ints[i]+"、");
		}


		for(int i=0;i<ints.length-1;i++){
			for(int j=0;j<ints.length-1-i;j++){
				if(ints[j]>ints[j+1]){
					int temp = ints[j];
					ints[j] = ints[j+1];
					ints[j+1] = temp;
				}
			}
		}
		System.out.println();
		for(int i = 0;i<ints.length;i++){
			System.out.print(ints[i]+"、");
		}
	}

}