三分钟快速记住冒泡排序算法！

Posted 2021-04-07 程序员编程

冒泡排序：

先上舞蹈

（舞蹈演示）

再上动画

（动画演示）

冒泡排序名字由来：

        是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。

冒泡排序原理：

　　 ①、比较相邻的元素。如果第一个比第二个大，就交换他们两个。

　　②、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数（也就是第一波冒泡完成）。

　　③、针对所有的元素重复以上的步骤，除了最后一个。

　　④、持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

冒泡排序代码：

public class BubbleSort { // 冒泡排序---基础版public int[] bubbleSort1(int[] arr) { for (int i = 0; i < arr.length-1; i++) { for (int j = 0; j < arr.length - i - 1; j++) { if (arr[j] > arr[j + 1]) { int temp = arr[j + 1]; arr[j + 1] = arr[j]; arr[j] = temp; } } } return arr;} // 冒泡排序---进阶版1public int[] bubbleSort2(int[] arr) { int i=arr.length-1;//初始时,最后位置保持不变　　 while(i>0){ int flag =0;//每趟开始时,无记录交换 for(int j=0;j<i;j++){ if (arr[j] > arr[j + 1]) { flag=j;//记录交换的位置 int temp = arr[j + 1]; arr[j + 1] = arr[j]; arr[j] = temp; } } i=flag; //为下一趟排序作准备 } return arr;} // 冒泡排序---进阶版2public int[] bubbleSort3(int[] arr) { int low=0; int high=arr.length-1;//设置变量的初始值 while(low<high){ int f1 =0,f2 =0;//每趟开始时,无记录交换 for (int i= low; i< high; ++i) { //正向冒泡,找到最大者 if (arr[i]> arr[i+1]) { int tmp = arr[i]; arr[i]=arr[i+1];arr[i+1]=tmp; f1=i; } } high = f1;// 记录上次位置 for (int j=high; j>low; --j) { //反向冒泡,找到最小者 if (arr[j]<arr[j-1]) { int tmp = arr[j]; arr[j]=arr[j-1];arr[j-1]=tmp; f2=j; } } low = f2; //修改low值 } return arr;} // 定义一个printArray()方法用来实现此功能public void printArray(int[] arr) { System.out.print("{"); for (int i = 0; i < arr.length; i++) { // 判断一下是否为数组最后一个值 if (i != arr.length - 1){ System.out.print(arr[i] + ", "); }else{ System.out.println(arr[i] + "}"); }  } }}//测试类public class TestBubbleSort {  @Test//测试方法一： public void testBubbleSort1() { BubbleSort s = new BubbleSort(); int[] arr1 = {11,3,29,49,30,7,50,63,46,16}; s.bubbleSort1(arr1);  s.printArray(arr1); } @Test//测试方法二： public void testBubbleSort2() { BubbleSort s = new BubbleSort(); int[] arr2 = {11,3,29,49,30,7,50,63,46,31,22}; System.out.println("原数组："+Arrays.toString(arr2)); s.bubbleSort2(arr2); System.out.println("排序后："+Arrays.toString(arr2));  } @Test//测试方法三： public void testBubbleSort3() { BubbleSort s = new BubbleSort(); int[] arr3 = {11,3,29,49,30,7,50,63,46,11,1}; s.bubbleSort3(arr3); for (int i : arr3) { System.out.print(i+" ");//打印每个元素 } } }

获取更多学习资料

视频 | 面试 | 技术 | 电子书 

程序员编程：javaje

小编微信：BW22266688

我知道你“在看”