js交換排序 冒泡排序算法（Javascript版）
更新時(shí)間：2014年10月04日 00:06:47 作者：白色的海
這篇文章主要介紹了js交換排序 冒泡排序算法（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)定。
相關(guān)文章
js實(shí)現(xiàn)兼容IE和FF的上下層的移動(dòng)
本來(lái)是很簡(jiǎn)單的一個(gè)功能，可是一開(kāi)始弄的時(shí)候，還有IE能實(shí)現(xiàn)，F(xiàn)F總是不能實(shí)現(xiàn)，在網(wǎng)上看了半天，也沒(méi)弄出個(gè)所以然，所以在同事的幫忙下，總算弄出來(lái)了，瀏覽器的兼容性考的還是細(xì)節(jié)上面的東西，所有關(guān)于細(xì)節(jié)的，我會(huì)用注釋標(biāo)出來(lái)的。2015-05-05
javascript強(qiáng)制點(diǎn)擊廣告的方法
這篇文章主要介紹了javascript強(qiáng)制點(diǎn)擊廣告的方法,可用于下載站或文檔顯示站,實(shí)現(xiàn)點(diǎn)擊后才能出現(xiàn)相應(yīng)顯示的功能,非常具有實(shí)用價(jià)值,需要的朋友可以參考下2015-02-02
用js實(shí)現(xiàn)的生肖查詢的代碼，原理就是以1997年為參照值，取余運(yùn)算，然后通過(guò)比較，獲取相應(yīng)出生年月的屬相。2011-02-02
用javascript獲取任意顏色的更亮或更暗顏色值示例代碼
最近在工作中遇到的一個(gè)需求，發(fā)現(xiàn)網(wǎng)上沒(méi)有相對(duì)應(yīng)的解決方法，索性自己寫一個(gè)，所以這篇文章主要給大家介紹了關(guān)于利用javascript獲取任意顏色更亮或更暗顏色值的相關(guān)資料，文中給出了詳細(xì)的示例代碼，需要的朋友可以參考借鑒，下面來(lái)一起看看吧。2017-07-07
JavaScript canvas實(shí)現(xiàn)加載圖片
這篇文章主要為大家詳細(xì)介紹了JavaScript canvas實(shí)現(xiàn)加載圖片，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2021-08-08
webpack前端應(yīng)用之基礎(chǔ)打包實(shí)現(xiàn)
本文主要介紹了webpack前端應(yīng)用之基礎(chǔ)打包實(shí)現(xiàn)，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2023-02-02
Javascript 計(jì)算字符串在localStorage中所占字節(jié)數(shù)
本文給大家分享的是使用Javascript 計(jì)算字符串在localStorage中所占字節(jié)數(shù)，分別對(duì)UTF-8和UTF-16兩種編碼進(jìn)行了詳細(xì)說(shuō)明，有需要的小伙伴可以參考下。2015-10-10
這篇文章主要為大家介紹了javascript冒泡排序，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來(lái)幫助2021-11-11
本文主要介紹了webpack搭建腳手架打包TypeScript代碼，文中通過(guò)示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2021-09-09
bootstrap weebox 支持ajax的模態(tài)彈出框
本篇介紹的bootstrap weebox（支持ajax的模態(tài)彈出框），歷經(jīng)多次修改，目前版本已經(jīng)穩(wěn)定，整合了bootstrap的響應(yīng)式，界面簡(jiǎn)單，功能卻無(wú)比豐富，支持ajax、圖片預(yù)覽等等2017-02-02