簡明算法: 冒泡排序(javascript描述)

liukai90 發布于2019-08-22 15:09 / 2479人閱讀

懶惰了很久，人有點生銹，所以寫個算法系列讓自己腦筋活躍起來。

（所有范例一律從小到大排序）

冒泡排序

給定數組：

var list = [ 54, 26, 93, 17, 77, 31, 44, 88, 55, 20 ];

算法描述：

將第一個元素與第二個元素對比，此時第一個元素比第二個元素大，交換他們，這樣較大的元素就位于第二個位置了;

list = [ 26, 54, 93, 17, 77, 31, 44, 88, 55, 20 ];

將第二個元素與第三個元素對比，此時第二個元素比第三個元素小，保持原樣不變;

list = [ 26, 54, 93, 17, 77, 31, 44, 88, 55, 20 ];

重復上面的步驟，直到最后我們用倒數第二個元素與倒數第一個元素相比之后，經過第一輪排序，最大的元素93被移動到了數組最后；

list = [ 26, 54, 17, 77, 31, 44, 88, 55, 20, 93 ];

然后我們重復1，2，3步驟；經過第二輪我們會找到次大的元素排在倒數第二位，即88被移動到了數組倒數第二位；

list = [ 26, 17, 54, 31, 44, 77, 55, 20, 88, 93 ];

再次重復直到整個數組有序;

第1輪: [ 26, 54, 17, 77, 31, 44, 88, 55, 20, 93 ]
第2輪: [ 26, 17, 54, 31, 44, 77, 55, 20, 88, 93 ]
第3輪: [ 17, 26, 31, 44, 54, 55, 20, 77, 88, 93 ]
第4輪: [ 17, 26, 31, 44, 54, 20, 55, 77, 88, 93 ]
第5輪: [ 17, 26, 31, 44, 20, 54, 55, 77, 88, 93 ]
第6輪: [ 17, 26, 31, 20, 44, 54, 55, 77, 88, 93 ]
第7輪: [ 17, 26, 20, 31, 44, 54, 55, 77, 88, 93 ]
第8輪: [ 17, 20, 26, 31, 44, 54, 55, 77, 88, 93 ]
第9輪: [ 17, 20, 26, 31, 44, 54, 55, 77, 88, 93 ]

算法實現:

function bubble(list) {
  // 開啟length-1輪循環，因為最后一輪只剩一個元素，沒必要比較
  for (let i = 0; i < list.length - 1; i++) {
    // 兩兩對比，每次循環時j的取值上限需要舍去尾部已經有序的數據，所以length-1-i
    for (let j = 0; j < list.length - 1 - i; j++) {
      if (list[j] > list[j + 1]) {
        // ES6語法 交換元素
        [list[j], list[j + 1]] = [list[j + 1], list[j]];
      }
    }
  }
}

// 測試
var list = [ 54, 26, 93, 17, 77, 31, 44, 88, 55, 20 ];
bubble(list);
console.log(list);
// [ 17, 20, 26, 31, 44, 54, 55, 77, 88, 93 ]

GPU云服務器云服務器冒泡排序前端冒泡排序冒泡排序代碼 js冒泡排序

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://m.specialneedsforspecialkids.com/yun/93220.html

簡明算法: 選擇排序(javascript描述)

摘要：懶惰了很久，人有點生銹，所以寫個算法系列讓自己腦筋活躍起來。所有范例一律從小到大排序選擇排序比冒泡的改進是，不會頻繁交換元素，而只是記錄索引，最后再交換。懶惰了很久，人有點生銹，所以寫個算法系列讓自己腦筋活躍起來。（所有范例一律從小到大排序）選擇排序比冒泡的改進是，不會頻繁交換元素，而只是記錄索引，最后再交換。選擇排序給定數組： var list = [ 54, 26, 93...

Miyang 2019-08-22 15:09 評論0 收藏0
簡明算法: 插入排序(javascript描述)

摘要：懶惰了很久，人有點生銹，所以寫個算法系列讓自己腦筋活躍起來。所有范例一律從小到大排序插入排序的思路可以參考抓撲克牌假定我們已有的撲克牌已經有序，現在抓了一張新牌，我們需要插入到適當的位置以保持隊列依然有序。懶惰了很久，人有點生銹，所以寫個算法系列讓自己腦筋活躍起來。（所有范例一律從小到大排序）插入排序的思路可以參考抓撲克牌：假定我們已有的撲克牌已經有序，現在抓了一張新牌，我們需要...

Guakin_Huang 2019-08-22 15:20 評論0 收藏0
算法：排序算法總結（JavaScript描述）

摘要：二代碼簡單選擇排序一分析循環次，每一次的當前項與其之后的項作比較，找出其中最小的那個，與當前項交換。二代碼希爾排序是一種改進版的插入排序，縮小增量排序。這樣做的目的是因為，直接插入排序在序列基本有序時效率最高。排序算法平均情況最好情況最壞情況輔助空間穩定性冒泡排序 O(n^2) O(n) O(n^2) O(1) 穩定簡單選擇排序 O(n^2) O(n^2)...

dkzwm 2019-08-23 11:45 評論0 收藏0
JavaScript 數據結構與算法之美 - 冒泡排序、插入排序、選擇排序

摘要：之所以把冒泡排序選擇排序插入排序放在一起比較，是因為它們的平均時間復雜度都為。其中，冒泡排序就是原地排序算法。所以冒泡排序是穩定的排序算法。選擇排序思路選擇排序算法的實現思路有點類似插入排序，也分已排序區間和未排序區間。 showImg(https://segmentfault.com/img/bVbuvnj?w=900&h=250); 1. 前言算法為王。想學好前端，先練好內功，...

canger 2019-08-26 10:15 評論0 收藏0
常用排序算法之JavaScript實現

摘要：代碼實現六堆排序算法簡介堆排序是指利用堆這種數據結構所設計的一種排序算法。九計數排序算法簡介計數排序是一種穩定的排序算法。計數排序不是比較排序，排序的速度快于任何比較排序算法。贊助我以寫出更好的文章，give me a cup of coffee? 2017最新最全前端面試題 1、插入排序 1）算法簡介插入排序（Insertion-Sort）的算法描述是一種簡單直觀的排序算法。它...

jerry 2019-08-21 12:27 評論0 收藏0