溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

JavaScript如何實現(xiàn)冒泡排序

發(fā)布時間:2021-10-15 11:32:08 來源:億速云 閱讀:115 作者:小新 欄目:編程語言

這篇文章給大家分享的是有關JavaScript如何實現(xiàn)冒泡排序的內容。小編覺得挺實用的,因此分享給大家做個參考,一起跟隨小編過來看看吧。

1、依次比較相鄰的兩個值,如果后面的比前面的小,就把小元素放在前面。一輪下來,最后一個數(shù)字是最大的。

2、按照這個規(guī)則進行多次遞減迭代,直到順序正確。

3、排序可以通過執(zhí)行n-1輪來完成。

實例

Array.prototype.bubbleSort = function () {
  for (let i = 0; i < this.length - 1; i += 1) {
    for (let j = 0; j < this.length - 1 - i; j += 1) {
      if (this[j] > this[j + 1]) {
        const temp = this[j];
        this[j] = this[j + 1];
        this[j + 1] = temp;
      }
    }
  }
};
 
const arr = [5, 4, 3, 2, 1];
arr.bubbleSort();

感謝各位的閱讀!關于“JavaScript如何實現(xiàn)冒泡排序”這篇文章就分享到這里了,希望以上內容可以對大家有一定的幫助,讓大家可以學到更多知識,如果覺得文章不錯,可以把它分享出去讓更多的人看到吧!

向AI問一下細節(jié)

免責聲明:本站發(fā)布的內容(圖片、視頻和文字)以原創(chuàng)、轉載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權請聯(lián)系站長郵箱:is@yisu.com進行舉報,并提供相關證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權內容。

AI