Javascript冒泡排序算法詳解
更新時間：2014年12月03日 14:52:09 投稿：hebedich
這篇文章主要介紹了Javascript冒泡排序算法的相關(guān)資料,需要的朋友可以參考下
比較相鄰的元素。如果第一個比第二個大，就交換他們兩個。
對每一對相鄰元素作同樣的工作，從開始第一對到結(jié)尾的最后一對。在這一點(diǎn)，最后的元素應(yīng)該會是最大的數(shù)。
針對所有的元素重復(fù)以上的步驟，除了最后一個。
持續(xù)每次對越來越少的元素重復(fù)上面的步驟，直到?jīng)]有任何一對數(shù)字需要比較。
復(fù)制代碼 代碼如下:
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);
效率：
時間復(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 排序動畫模擬 冒泡排序
- javascript中數(shù)組的冒泡排序使用示例
- JS實(shí)現(xiàn)冒泡排序，插入排序和快速排序并排序輸出
- JavaScript 冒泡排序和選擇排序的實(shí)現(xiàn)代碼
- js實(shí)現(xiàn)數(shù)組冒泡排序、快速排序原理
- javascript冒泡排序小結(jié)
- js對數(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)頁頁面跳轉(zhuǎn)的幾種方法(meta標(biāo)簽、js實(shí)現(xiàn)、php實(shí)現(xiàn))
今天總結(jié)了幾種頁面跳轉(zhuǎn)的方法，分別是用meta標(biāo)簽實(shí)現(xiàn)、用javascript實(shí)現(xiàn)、用php實(shí)現(xiàn)，下面就來一一分享一下吧。2014-05-05
利用javascript數(shù)組長度循環(huán)數(shù)組內(nèi)所有元素
javascript循環(huán)數(shù)組內(nèi)所有元素代碼學(xué)習(xí)，大家參考使用吧2013-12-12
javascript學(xué)習(xí)筆記(十二) RegExp類型介紹
javascript學(xué)習(xí)筆記之RegExp類型介紹，學(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)移動到預(yù)覽圖上就會看到這部分商品圖片放大了，這就是JavaScript實(shí)現(xiàn)的放大鏡特效，今天我們也來實(shí)現(xiàn)一波2021-11-11
javascript判斷回文數(shù)詳解及實(shí)現(xiàn)代碼
這篇文章主要介紹了javascript判斷回文數(shù)詳解及實(shí)現(xiàn)代碼的相關(guān)資料,需要的朋友可以參考下2017-02-02
JavaScript字符串對象charAt方法入門實(shí)例（用于取得指定位置的字符）
這篇文章主要介紹了JavaScript字符串對象charAt方法入門實(shí)例,charAt方法用于取得指定位置的字符,需要的朋友可以參考下2014-10-10
每個寫過程序的人都不會對作用域這個概念陌生，那在這篇文章中就來談下Javascript的作用域。2010-01-01
js Math 對象的方法向上取整、向下取整、四舍五入等等,數(shù)字運(yùn)算經(jīng)常會用到，需要的朋友可以參考下2013-09-09
JavaScript字符串對象substring方法入門實(shí)例（用于截取字符串）
這篇文章主要介紹了JavaScript字符串對象substring方法入門實(shí)例,substring方法通過指定開始和結(jié)束位置來截取字符串,需要的朋友可以參考下2014-10-10