经典算法——冒泡排序法

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；