冒泡排序

package com.suanfa;

import java.util.Arrays;

public class 冒泡 {
        public static void main(String[] args){
        	int arr[] =new int[10];
        	for(int i=0;i<10;i++){
        		arr[i]=(int)(i*10*Math.random());
        	}
        	System.out.println(arr.toString());
        	System.out.println(Arrays.toString(arr));
        	for(int j=0;j<arr.length-1;j++){
        		for(int k=0;k<arr.length-j-1;k++){
        			if(arr[k]<arr[k+1]){
        				int temp=0;
        				temp=arr[k];
        				arr[k]=arr[k+1];
        				arr[k+1]=temp;
        				
        			}
        		}
        	}
        	
        	System.out.println(arr.toString());
        	System.out.println(Arrays.toString(arr));
        }
}

[I@6d06d69c
[0, 1, 17, 11, 21, 47, 56, 41, 11, 89]
[I@6d06d69c
[89, 56, 47, 41, 21, 17, 11, 11, 1, 0]

 关于临界值：i从0开始，i<a.length-1，因为有10个数，到最后最大的数已经在最下面了，所以最后一次可以忽略不用比较。
复杂度：
10个数的话，第一次9次比较，第二次8次，最后1次，比较总数9+8+......+1.
如果N个数据，那比较就是总数M=N*(N-1)/2，交换次数大概为比较的一半，N*(N-1)/4，最坏的时候和比较次数一样。

去掉常数，时间复杂度O(N^2)。