冒泡和快速排序的时间复杂度_三分钟快速记住冒泡排序算法

冒泡排序名字由来：

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

冒泡排序原理：

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

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

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

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

冒泡排序代码：

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 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 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]