冒泡簡單介紹

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

基礎(chǔ)版

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;}}} }

優(yōu)化有序后仍排序版

for(int i=0;i<array.length;i++){//有序標(biāo)記，每一輪的初始值都是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;//因?yàn)橛性亟粨Q所以不是有序的，標(biāo)記為falseisSorted=false;}}if(isSorted){break;}}

優(yōu)化有序區(qū)和無序數(shù)列的排序版

public static void bubbleSort(int array[]){//記錄最后一次交換位置int lastExchangeIndex=0;//無序數(shù)列的邊界，每次比較只需要比到這里為止int sortBorder =array.length-1;for (int i = 0; i <array.length-1 ; i++) {//有序標(biāo)記，每一輪的初始值都是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;//因?yàn)橛性剡M(jìn)行交換，所有不是有序的，標(biāo)記變?yōu)閒alseisSorted=false;//更新為最后一次交換元素的位置lastExchangeIndex=j;}}sortBorder=lastExchangeIndex;if (isSorted) break;} }

總結(jié)

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

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