Java语言-冒泡排序回顾

没事复习复习。

public class BubbleSort {
	public static void main(String args[]) {
		int[] b = new int[] {5,1,3,2,4};
		for(int i = 0;i<b.length-1;i++) {//-1是因为一个数组中如果有n个数的话那他们两两相比较只需要n-1次
			for(int c = 0;c<b.length-i-1;c++) {//每一趟所需要比较的次数
				if(b[c]>b[c+1]) {
					int temp = b[c];
					b[c] = b[c+1];
					b[c+1] = temp;
				}
			}
		}
		for(int a = 0;a<b.length;a++) {
			System.out.println(b[a]);
		}
	}
}