1 什么是冒泡排序

针对待排序的元素，从第一个元素开始，相邻的两个元素依次进行比较，选出最小或最大的元素，放在序列的结束位置。

2 举例说明

针对待排序的元素进行升序排序

第一轮比较如图所示：

第一次，23和15比较，23>15，交换

第二次，23和8比较，23>8，交换

第三次，23和34比较，23<34，不交换

第四次，34和20比较，34>20，交换

第一轮比较结束，34放到序列的最后

依此类推，再对剩余的待排序元素进行比较，5个元素经过总共四轮比较，最终可以得到升序的排序结果：

815202334

3 代码演示

public void bubbleSort(int[]arr)

{

int temp = 0;//交换时使用的临时变量

if((arr==null)||(arr.length==0))

return;

//外层循环决定比较的轮数

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

{

index=i;

//内层循环决定每轮比较的次数

//每轮都从第一个元素开始比较

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

{

//相邻两个元素进行比较,进行升序，如果前面比后面大，交换

if(arr[j] > arr[j + 1])

{

temp = arr[j];

arr[j] = arr[j + 1];

arr[j + 1] = temp;

}

}

}

}