冒泡排序名字由來：

是因?yàn)樵叫〉脑貢?huì)經(jīng)由交換慢慢“浮”到數(shù)列的頂端(升序或降序排列)，就如同碳酸飲料中二氧化碳的氣泡最終會(huì)上浮到頂端一樣，故名“冒泡排序”。

冒泡排序原理：

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

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

　　③、針對所有的元素重復(fù)以上的步驟，除了最后一個(gè)。

　　④、持續(xù)每次對越來越少的元素重復(fù)上面的步驟，直到?jīng)]有任何一對數(shù)字需要比較。

冒泡排序代碼：

public class BubbleSort { // 冒泡排序---基礎(chǔ)版 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;} // 冒泡排序---進(jìn)階版1public int[] bubbleSort2(int[] arr) { int i=arr.length-1;//初始時(shí),最后位置保持不變　　 while(i>0){ int flag =0;//每趟開始時(shí),無記錄交換 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; //為下一趟排序作準(zhǔn)備 } return arr;} // 冒泡排序---進(jìn)階版2public int[] bubbleSort3(int[] arr) { int low=0; int high=arr.length-1;//設(shè)置變量的初始值 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]

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。