經典算法——冒泡排序法

public class BubbleTest {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		
		int arr[]={1,5,77};
		
		BB bb = new BB();
		bb.sort(arr);
		
		for(int i=0;i<arr.length;i++){
			System.out.print(" "+arr[i]);
		}
	}
}

class BB{
	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+1];
					arr[j+1]=arr[j];
					arr[j]=temp;
				}
			}
		}
	}
}

排序代碼如上面，在剛開始排序的時候還一時半會沒有做出來。有幾個問題：

1、爲什麼要把 int  temp=0 定義在排序的最外面，放在內層行不行？還有別的地方可以定義嗎？

     答：要想知道把temp定義在什麼地方，就必須理解temp的作用是什麼。temp在此處主要是作爲arr[j+1] 和arr[j]交換的中轉站。在比較完 arr[j+1] 和arr[j] 之後，必然需要有temp進行暫存。因此只要在temp的作用域在 if(_) {    }的大括號內，就都可以。

2、外層循環，爲什麼是i<arr.lenght-1 ？

     答：外層循環主要是“決定”循環次數。每次循環，都將最大的數字放在末尾，而且末尾的數字沒有後面的其他數字與其比較了。

3、內存循環，爲什麼是i <arr.lenght-1-i ？

     答：j=0，第1次，arr比較到最後一個數前一個數 arr.lenght—1；

           j=1，第2次，arr比較到最後一個數前2個數arr.lenght—1-1；

            ……

            所以i<arr.lenght-1-i；