国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 編程 > JavaScript > 正文

JS實現最簡單的冒泡排序算法

2019-11-19 17:34:21
字體:
來源:轉載
供稿:網友

1. 算法步驟

比較相鄰的元素。如果第一個比第二個大,就交換他們兩個。

對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最后一對。這步做完后,最后的元素會是最大的數。

針對所有的元素重復以上的步驟,除了最后一個。

持續每次對越來越少的元素重復上面的步驟,直到沒有任何一對數字需要比較。

2. 動圖演示

3. 什么時候最快

當輸入的數據已經是正序時(都已經是正序了,我還要你冒泡排序有何用啊)。

4. 什么時候最慢

當輸入的數據是反序時(寫一個 for 循環反序輸出數據不就行了,干嘛要用你冒泡排序呢,我是閑的嗎)。

5. JavaScript 代碼實現

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實現最簡單的冒泡排序算法,希望對大家有所幫助,如果大家有任何疑問請給我留言,小編會及時回復大家的。在此也非常感謝大家對武林網網站的支持!

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 连江县| 焦作市| 资阳市| 宣威市| 望城县| 商河县| 淮滨县| 潼关县| 方城县| 弥渡县| 东源县| 云浮市| 南部县| 石台县| 集贤县| 临猗县| 綦江县| 金湖县| 从江县| 长阳| 合阳县| 绥化市| 岚皋县| 岐山县| 盐城市| 棋牌| 福安市| 云和县| 印江| 梧州市| 长治县| 湖州市| 临江市| 方山县| 射阳县| 嘉峪关市| 于都县| 乌海市| 金川县| 格尔木市| 双桥区|