交换排序之 【冒泡排序】

class BubbleSorter {

public static void main(String[] args) {
int temp; //临时变量，用于数字交换

boolean flag = false; //是否发生交换，false没发生，true发生

int[] arrayInt = {21,345,32,567,90,99};//需排序的目标数组

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

//这里 - i - 1是精髓，循环次数呈递减趋势

if (arrayInt[j] < arrayInt[j + 1]) {
temp = arrayInt[j];
arrayInt[j] = arrayInt[j + 1];
arrayInt[j + 1]  = temp;
flag = true;
//冒泡排序精髓在于两数比较，然后做交换。首尾相连是关键。

}
}
if(!flag) {
return;
}
}

System.out.print("ArrayList: ");
for (int ints : arrayInt) {
System.out.print(", " + ints);
}
}
}

看下执行过程：

排序前：21  345  32  567  90  99

第一次排序(外循环 I = 0 ):
{345  21}  32  567  90  99(内循环第一轮结果)
345  {32  21}  567  90  99(内循环第二轮结果)
345  32  {567  21}  90  99(内循环第三轮结果)
345  32  567  {90  21}  99(内循环第四轮结果)
345  32  567  90  {99  21}(内循环第五轮结果)

第二次排序(外循环 I = 1 ):
{345  32}  567  90  99  21(内循环第一轮结果)
345  {567  32}  90  99  21(内循环第二轮结果)
345  567  {90  32}  99  21(内循环第三轮结果)
345  567  90  {99  32}  21(内循环第四轮结果)

第三次排序(外循环 I = 2 ):
{567  345}  90  99  32  21(内循环第一轮结果)
567  {345  90}  99  32  21 (内循环第二轮结果)
567  345  {99  90}  32  21 (内循环第三轮结果)

(实际上到这一步时候，数组已经完成排序，后面的循环就不需要了。
故用标记flag标注，为false时候，表明数组已经有序，无需后面循环了。
直接结束循环。不过，还是看看后面执行过程
)：

第四次排序(外循环 I = 3 ):
{567  345}  99  90  32  21 (内循环第一轮结果)
567  {345  99}  90  32  21 (内循环第二轮结果)

第五次排序(外循环 I = 4 ):
｛567  345｝99  90  32  21 (内循环第一轮结果)

第六次排序(外循环 I = 5 ): 内循环直接退出，结束。