經典排序算法之冒泡排序

一，算法原理

 冒泡排序是交換排序的一種，原理是通過比較相鄰兩個元素的大小，如果發現順序不對，就交換這兩個元素的位置。當第一次循環結束時，最大的元素就被篩選出來，然後進入第二次循環，以此類推，直到沒有任何一對資料進行比較。

下面看一個案例：

假設有5個數字，依次為：5,4,6,3,1

用冒泡排序的思想來實作的話，過程是這樣的：

外層第一次循環：

4,5,6,3,1 -> 4,5,6,3,1 -> 4,5,3,6,1 -> 4,5,3,1,6 找到最大數6

外層第二次循環：

4,5,3,1,6 -> 4,3,5,1,6 -> 4,3,1,5,6    找到倒數第二大的數字5

外層第三次循環：

3,4,1,5,6 -> 3,1,4,5,6

外層第四次循環：

1,3,4,5,6

至此排序完成。

public class Demo1 {

	public static void main(String[] args) {

		int[] arr = {5,4,6,3,1};
		//建立一個Bubble類
		Bubble bubble = new Bubble();
		bubble.sort(arr);
				
		//輸出最後結果
		for(int i=0;i<arr1.length;i++)
	        {
			System.out.print(arr[i]+" ");
		}
		
	}

}

//冒泡排序
class Bubble{
	//排序方法
	public void sort(int arr[])
	{
		int temp=0;
		//排序
		//外層循環，表示一共走幾次
		for(int i=0;i<arr.length-1;i++)
		{
			//内層循環，開始逐一比較,如果發現前一個數字比後一個數字大，則交換
			for(int j=0;j<arr.length-1-i;j++)
			{
				if(arr[j]>arr[j+1])
				{
					//換位
					temp=arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=temp;
					
				}
			}
		}
		
	}
	
}