JS實(shí)現(xiàn)最簡單的冒泡排序算法
1. 算法步驟
比較相鄰的元素。如果第一個(gè)比第二個(gè)大，就交換他們兩個(gè)。
對每一對相鄰元素作同樣的工作，從開始第一對到結(jié)尾的最后一對。這步做完后，最后的元素會(huì)是最大的數(shù)。
針對所有的元素重復(fù)以上的步驟，除了最后一個(gè)。
持續(xù)每次對越來越少的元素重復(fù)上面的步驟，直到?jīng)]有任何一對數(shù)字需要比較。
2. 動(dòng)圖演示
3. 什么時(shí)候最快
當(dāng)輸入的數(shù)據(jù)已經(jīng)是正序時(shí)（都已經(jīng)是正序了，我還要你冒泡排序有何用啊）。
4. 什么時(shí)候最慢
當(dāng)輸入的數(shù)據(jù)是反序時(shí)（寫一個(gè) for 循環(huán)反序輸出數(shù)據(jù)不就行了，干嘛要用你冒泡排序呢，我是閑的嗎）。
5. JavaScript 代碼實(shí)現(xiàn)
function bubbleSort(arr) {
var len = arr.length;
for (var i = 0; i < len; i++) {
for (var j = 0; j < len - 1 - i; j++) {
if (arr[j] > arr[j+1]) { // 相鄰元素兩兩對比
var temp = arr[j+1]; // 元素交換
arr[j+1] = arr[j];
arr[j] = temp;
}
}
}
return arr;
}
以上所述是小編給大家介紹的JS實(shí)現(xiàn)最簡單的冒泡排序算法，希望對大家有所幫助，如果大家有任何疑問請給我留言，小編會(huì)及時(shí)回復(fù)大家的。在此也非常感謝大家對腳本之家網(wǎng)站的支持！
相關(guān)文章
Makefile/cmake/node-gyp中區(qū)分判斷不同平臺(tái)的方法
今天小編就為大家分享一篇關(guān)于Makefile/cmake/node-gyp中區(qū)分判斷不同平臺(tái)的方法，小編覺得內(nèi)容挺不錯(cuò)的，現(xiàn)在分享給大家，具有很好的參考價(jià)值，需要的朋友一起跟隨小編來看看吧2018-12-12
微信小程序中我們創(chuàng)建頁面時(shí)會(huì)自動(dòng)創(chuàng)建四個(gè)文件分別為js文件,wxml文件wxss文件最后還有我們今天的主角json配置文件,下面這篇文章主要給大家介紹了關(guān)于微信小程序全局配置以及頁面配置的相關(guān)資料,需要的朋友可以參考下2022-07-07
JavaScript實(shí)現(xiàn)word轉(zhuǎn)png的示例代碼
這篇文章主要為大家詳細(xì)介紹了如何使用JavaScript實(shí)現(xiàn)word轉(zhuǎn)png的功能,文中的示例代碼講解詳細(xì),感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下2024-02-02
實(shí)現(xiàn)web打印的各種方法介紹及實(shí)現(xiàn)代碼
web的打印方法具我自己懂得知道的有：JQuery插件Jqprint實(shí)現(xiàn);JQery打印插件PrintArea實(shí)現(xiàn)網(wǎng)頁打印;CSS控制網(wǎng)頁打印樣式,本文詳細(xì)介紹實(shí)現(xiàn)步驟，感興趣的朋友可以了解下2013-01-01
用最少的代碼,做最多的事情. getElementsByTagName的簡寫方法.2010-06-06
javascript判斷機(jī)器是否聯(lián)網(wǎng)的2種方法
只有機(jī)器已經(jīng)聯(lián)網(wǎng)以后，web應(yīng)用才能啟動(dòng)，下面使用javascript判斷機(jī)器是否聯(lián)網(wǎng)，具體判斷代碼如下，有此需求的朋友可以參考下2013-08-08
javaScript生成支持中文帶logo的二維碼(jquery.qrcode.js)
這篇文章主要介紹了javaScript生成二維碼，改造jquery.qrcode.js，使之支持中文，能帶logo的二維碼，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2017-01-01
JavaScript中數(shù)據(jù)結(jié)構(gòu)與算法(一)：棧
這篇文章主要介紹了JavaScript中數(shù)據(jù)結(jié)構(gòu)與算法(一)：棧,本文講解了棧的結(jié)構(gòu)、什么是回文以及遞歸等內(nèi)容,講解的不錯(cuò),通俗易懂,需要的朋友可以參考下2015-06-06
微信小程序點(diǎn)擊圖片實(shí)現(xiàn)長按預(yù)覽、保存、識(shí)別帶參數(shù)二維碼、轉(zhuǎn)發(fā)等功能
這篇文章主要介紹了微信小程序點(diǎn)擊圖片實(shí)現(xiàn)長按預(yù)覽、保存、識(shí)別帶參數(shù)二維碼、轉(zhuǎn)發(fā)等功能,本文通過實(shí)例代碼給大家介紹的非常詳細(xì)，具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2019-07-07
Vue的插槽（Slot）是一種可以讓父組件向子組件傳遞內(nèi)容的機(jī)制，這篇文章主要通過一些簡單的示例為大家介紹了插槽的具體使用，感興趣的小伙伴可以了解一下2023-06-06