Javascript冒泡排序算法詳解
比較相鄰的元素。如果第一個(gè)比第二個(gè)大，就交換他們兩個(gè)。
對(duì)每一對(duì)相鄰元素作同樣的工作，從開(kāi)始第一對(duì)到結(jié)尾的最后一對(duì)。在這一點(diǎn)，最后的元素應(yīng)該會(huì)是最大的數(shù)。
針對(duì)所有的元素重復(fù)以上的步驟，除了最后一個(gè)。
持續(xù)每次對(duì)越來(lái)越少的元素重復(fù)上面的步驟，直到?jīng)]有任何一對(duì)數(shù)字需要比較。
function sort(elements){
for(var i=0;i<elements.length-1;i++){
for(var j=0;j<elements.length-i-1;j++){
if(elements[j]>elements[j+1]){
var swap=elements[j];
elements[j]=elements[j+1];
elements[j+1]=swap;
}
}
}
}
var elements = [3, 1, 5, 7, 2, 4, 9, 6, 10, 8];
console.log('before: ' + elements);
sort(elements);
console.log(' after: ' + elements);
效率：
時(shí)間復(fù)雜度：最好：O(n)，最壞：O(n^2)，平均：O(n^2)。
空間復(fù)雜度：O(1)。
穩(wěn)定性：穩(wěn)定。
- js交換排序 冒泡排序算法（Javascript版）
- JavaScript中的冒泡排序法
- javascript 冒泡排序 正序和倒序?qū)崿F(xiàn)代碼
- js 排序動(dòng)畫(huà)模擬 冒泡排序
- javascript中數(shù)組的冒泡排序使用示例
- JS實(shí)現(xiàn)冒泡排序，插入排序和快速排序并排序輸出
- JavaScript 冒泡排序和選擇排序的實(shí)現(xiàn)代碼
- js實(shí)現(xiàn)數(shù)組冒泡排序、快速排序原理
- javascript冒泡排序小結(jié)
- js對(duì)數(shù)組中的數(shù)字從小到大排序?qū)崿F(xiàn)代碼
- 33種Javascript 表格排序控件收集
- js常用排序?qū)崿F(xiàn)代碼
- JavaScript實(shí)現(xiàn)的冒泡排序法及統(tǒng)計(jì)相鄰數(shù)交換次數(shù)示例
相關(guān)文章
實(shí)現(xiàn)網(wǎng)頁(yè)頁(yè)面跳轉(zhuǎn)的幾種方法(meta標(biāo)簽、js實(shí)現(xiàn)、php實(shí)現(xiàn))
今天總結(jié)了幾種頁(yè)面跳轉(zhuǎn)的方法，分別是用meta標(biāo)簽實(shí)現(xiàn)、用javascript實(shí)現(xiàn)、用php實(shí)現(xiàn)，下面就來(lái)一一分享一下吧。2014-05-05
利用javascript數(shù)組長(zhǎng)度循環(huán)數(shù)組內(nèi)所有元素
javascript循環(huán)數(shù)組內(nèi)所有元素代碼學(xué)習(xí)，大家參考使用吧2013-12-12
javascript學(xué)習(xí)筆記(十二) RegExp類(lèi)型介紹
javascript學(xué)習(xí)筆記之RegExp類(lèi)型介紹，學(xué)習(xí)js的朋友可以參考下2012-06-06
程序員三大難題：變量命名、緩存失效、循環(huán)邊界。這篇文章主要為大家介紹了JavaScript中的變量命名規(guī)范，感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下2022-12-12
Javascript實(shí)例項(xiàng)目放大鏡特效的實(shí)現(xiàn)流程
商城網(wǎng)站包括APP端中把鼠標(biāo)光標(biāo)移動(dòng)到預(yù)覽圖上就會(huì)看到這部分商品圖片放大了，這就是JavaScript實(shí)現(xiàn)的放大鏡特效，今天我們也來(lái)實(shí)現(xiàn)一波2021-11-11
javascript判斷回文數(shù)詳解及實(shí)現(xiàn)代碼
這篇文章主要介紹了javascript判斷回文數(shù)詳解及實(shí)現(xiàn)代碼的相關(guān)資料,需要的朋友可以參考下2017-02-02
JavaScript字符串對(duì)象charAt方法入門(mén)實(shí)例（用于取得指定位置的字符）
這篇文章主要介紹了JavaScript字符串對(duì)象charAt方法入門(mén)實(shí)例,charAt方法用于取得指定位置的字符,需要的朋友可以參考下2014-10-10
每個(gè)寫(xiě)過(guò)程序的人都不會(huì)對(duì)作用域這個(gè)概念陌生，那在這篇文章中就來(lái)談下Javascript的作用域。2010-01-01
js Math 對(duì)象的方法向上取整、向下取整、四舍五入等等,數(shù)字運(yùn)算經(jīng)常會(huì)用到，需要的朋友可以參考下2013-09-09
JavaScript字符串對(duì)象substring方法入門(mén)實(shí)例（用于截取字符串）
這篇文章主要介紹了JavaScript字符串對(duì)象substring方法入門(mén)實(shí)例,substring方法通過(guò)指定開(kāi)始和結(jié)束位置來(lái)截取字符串,需要的朋友可以參考下2014-10-10