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