Java排序：冒泡排序

排序思路

　　1、相邻元素做比较，根据大小做位置交换，做完一次全比较后，最后的元素应该为最大（最小）的元素。

　　2、重复以上操作直达所有元素有序排列。

根据以上思路代码如下

for(int i=0;i<array.length;i++){
    for(int j=0;j<array.length-1;j++){
        if(array[j] < array[j+1]){
            int temp = array[j];
            array[j] = array[j+1];
            array[j+1] = temp;
        }    
    }
}

 每次全比较能够冒泡出一个元素，有n个元素就需要n次冒泡，所以外层for循环根据元素个数确定冒泡次数；

 每次内层for循环为一次冒泡，可得到一个元素的排序。