经典算法——冒泡排序法

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；