冒泡排序名字由來：

是因為越小的元素會經由交換慢慢“浮”到數列的頂端(升序或降序排列)，就如同碳酸飲料中二氧化碳的氣泡最終會上浮到頂端一樣，故名“冒泡排序”。

冒泡排序原理：

　　①、比較相鄰的元素。如果第一個比第二個大，就交換他們兩個。

　　②、對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最后一對。這步做完后，最后的元素會是最大的數(也就是第一波冒泡完成)。

　　③、針對所有的元素重復以上的步驟，除了最后一個。

　　④、持續每次對越來越少的元素重復上面的步驟，直到沒有任何一對數字需要比較。

冒泡排序代碼：

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]

總結

以上是生活随笔為你收集整理的冒泡和快速排序的时间复杂度_三分钟快速记住冒泡排序算法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。