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