冒泡排序算法

1 什么是冒泡排序

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

2 举例说明

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

第一轮比较如图所示：

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

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

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

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

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

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

8

15

20

23

34

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; } } } }