冒泡排序:?穩(wěn)定算法，發(fā)揮的也很穩(wěn)定，最小時間復(fù)雜度n，最差復(fù)雜度為?n^2,使用兩層循環(huán)實現(xiàn)，依次將數(shù)組里的每個元素，與其他元素比較，只要大于當(dāng)前正在比的元素就交換兩者

代碼實現(xiàn)：function?bubble(arr){

let?len?=?arr.length;

for(;?len?>=?0;len--?){

let?sorted?=?true;

for(?let?j?=?0;?j?

if(?arr[j]?>?arr[j?+?1]?)

swap(j,j+1,arr)//這個方法的實現(xiàn)詳見快排一章下同

sorted=?false;

}

if(?sorted?)?break;

}

return?arr;

}選擇排序：穩(wěn)定，時間復(fù)雜度無論如何都是o(n^2)，?具體實現(xiàn)過程是每趟排序?qū)⒆钚≡孛芭莸揭呀?jīng)有序的序列后邊；

代碼實現(xiàn)：function?selectSort(arr){

let?len?=?arr.length;

for(let?i?=?0;?i?

let?min=?i;

for(?let?j?=?i?+?1;?j?

if(?arr[min]?>?arr[j]?){

min?=?j;

}

}

swap(?i,min,arr?)

}

return?arr;

}

冒泡排序的過程和選擇排序的過程看起來好像是恰好相反的兩個過程，每一趟冒泡之后，最大元素一定被交換到了數(shù)組的最后位置，而選擇排序每一趟總是把剩余未排序中最小的元素給提了出來，周而復(fù)始。

這兩個算法都是初級算法，都是穩(wěn)定算法，以上

總結(jié)

以上是生活随笔為你收集整理的php冒泡和选择排序,选择排序vs冒泡排序的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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