排序算法2_冒泡排序

冒泡排序（稳定排序，O(n^2)）：比较相邻的两个数，最后使数据由小至大排序。

class BubbleSort{
	public static void main(String [] args)
	{
		int[] a={23,54,21,53,16,49,26,30,18};
		System.out.print("排序前：");
		for(int i=0;i<a.length-1;i++){
			System.out.print(" "+a[i]);
		}		
		System.out.println(" ");		
		BubbleSort(a);
		System.out.print("排序后：");
		for(int i=0;i<a.length-1;i++){
			System.out.print(" "+a[i]);
		}		
	}
	
	public static void BubbleSort(int[] a){
		int temp=0;
		for(int i=a.length-1;i>0;i--){
			for(int j=0;j<i;j++){
				if(a[j]>a[j+1]){
					temp=a[j];
					a[j]=a[j+1];
					a[j+1]=temp;
				}
			}
		}				
	}		
	 
}

程序输出结果：

排序前： 23 54 21 53 16 49 26 30
排序后： 16 18 21 23 26 30 49 53