冒泡排序-Java版

冒泡排序的思路：

循环数组，比较两个相邻的数据大小，大的放在右变。

array[j]>arrar[j+1]：

int temp = array[j];

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

array[j] = temp;

需要使用到两个for循环：

外层循环是循环数组中所有数据，内层循环是进行比较的。所以外层循环的长度是：array.length-1

内层循环的长度是：array.leng-1-i.

/**
 * 冒泡排序
 * 思路：
 *  循环两个相邻的数进行比较，大的放到右边。
 *  依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。重复第一趟步骤，直至全部排序完成。
 *  第一趟比较完成后，最后一个数一定是数组中最大的一个数，所以第二趟比较的时候最后一个数不参与比较；
 * 第二趟比较完成后，倒数第二个数也一定是数组中第二大的数，所以第三趟比较的时候最后两个数不参与比较；
 * 依次类推，每一趟比较次数-1；
 *
 * 所以，需要两个for循环
 * 外层for循环用是用来循环整个数组的，所以循环的次数是：array.length-1
 * 内循环是用来比较的，而内循环比较的次