国产探花免费观看_亚洲丰满少妇自慰呻吟_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實現最簡單的冒泡排序算法,希望對大家有所幫助,如果大家有任何疑問請給我留言,小編會及時回復大家的。在此也非常感謝大家對武林網網站的支持!

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 桑日县| 辽阳市| 托克托县| 江北区| 安阳县| 闽侯县| 揭阳市| 滕州市| 昌图县| 荣成市| 平定县| 边坝县| 武平县| 蒲江县| 福海县| 新巴尔虎右旗| 万山特区| 稷山县| 乌什县| 镇宁| 靖边县| 邮箱| 伊宁市| 黄大仙区| 克拉玛依市| 顺平县| 德昌县| 于都县| 宣武区| 鸡东县| 乌苏市| 芜湖县| 敦煌市| 长垣县| 天峨县| 尼木县| 洪雅县| 卫辉市| 镶黄旗| 乐业县| 洞头县|