冒泡簡單介紹

把相鄰的元素兩兩比較，當一個元素大于右側相鄰元素時，交換它們的位置；當一個元素小于或等于右側相鄰元素時，位置不變。冒泡排序是一種穩定的排序（穩定的定義，如果相同的元素在排序前和排序后位置不變則穩定），平均時間復雜度為 O（n^2）

基礎版

public static void bubbleSort(int array[]){for(int i=0;i<array.length;i++){for(int j=0;j<array.length-1-i;j++){int tmp=0;if(array[j]>array[j+1]){tmp=array[j];array[j]=array[j+1];array[j+1]=tmp;}}} }

優化有序后仍排序版

for(int i=0;i<array.length;i++){//有序標記，每一輪的初始值都是trueboolean isSorted=true;for(int j=0;j<array.length-1-i;j++){int tmp=0;if(array[j]>array[j+1]){tmp=array[j];array[j]=array[j+1];array[j+1]=tmp;//因為有元素交換所以不是有序的，標記為falseisSorted=false;}}if(isSorted){break;}}

優化有序區和無序數列的排序版

public static void bubbleSort(int array[]){//記錄最后一次交換位置int lastExchangeIndex=0;//無序數列的邊界，每次比較只需要比到這里為止int sortBorder =array.length-1;for (int i = 0; i <array.length-1 ; i++) {//有序標記，每一輪的初始值都是trueboolean isSorted =true;for (int j = 0; j <sortBorder ; j++) {int tmp=0;if (array[j]>array[j+1]){tmp=array[j];array[j]=array[j+1];array[j+1]=tmp;//因為有元素進行交換，所有不是有序的，標記變為falseisSorted=false;//更新為最后一次交換元素的位置lastExchangeIndex=j;}}sortBorder=lastExchangeIndex;if (isSorted) break;} }

總結

以上是生活随笔為你收集整理的排序算法-冒泡排序详细讲解（BubbleSort）的全部內容，希望文章能夠幫你解決所遇到的問題。

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