Java冒泡排序

冒泡排序就是相邻的两个元素比较,然后调换位置，以下是从小到大排序，长度为n的数组，要循环n-1次，外层循环控制循环次数，所以条件为i<arr.length-1，由于每循环一次就把最大的数放在最后，已经比较过的数就没必要再做比较，所以内层循环控制比较的次数，所以条件为j<arr.length-1-i。

例如以下的代码，第一轮比较9次，比较完后，把9放在最后，所以9就没必要在下次再参与循环，所以第二轮只需要比较8次，是把8放在最后，8还是在9的前面，以此类推 。当然也可以把比较过的数继续拿来比较，不会影响结果，条件为length-1，没那个必要，脱裤子放屁，多此一举，数据多了就太费时间了。

public static void main(String[] args){
    int arr[] = {1,3,6,5,2,4,8,9,7,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])
    		{
    			int temp = arr[j];
    			arr[j]=arr[j+1];
    			arr[j+1]=temp;
    		}
    	}
    }
    for(int i = 0; i<arr.length;i++) {
    	System.out.print(" "+arr[i]);
    }   	    
}