冒泡排序

比较数组中，两个相邻的元素，如果第一个数比第二个数大，我们就交换他们的位置

每一次比较都会产生一个最大或最小的数字

下一轮可以少一次排序

依次循环，直到结束

 

//临时变量

int temp = 0;

//外层循环，判断我们这个要走多少次

for(int i = 0;i < array.length-1 ; i++){

//内层循环，比较两个数，后面的数比前面的数大就交换位置

for(int j = 0; j < array.length-1-i ; j++){

　　if(array[j+1] > array[j]){

　　　　temp = array[j];

　　　　array[j] = array[j+1];

　　　　array[j+1] = temp;

　　}

}

}

时间复杂度为O(n 2)