使用負數和正數實現氣泡排序 – JavaScript?


我們這個未排序陣列中含有負數和正數,如下 −

var arr = [10, -22, 54, 3, 4, 45, 6];

示例

下面是實現氣泡排序的程式碼 −

function bubbleSort(numberArray, size) {
   for (var lastIndex = size - 1; lastIndex > 0; lastIndex--) {
      for (var i = 0; i < lastIndex; i++) {
         if (numberArray[i] > numberArray[i + 1]) {
            var temp = numberArray[i];
            numberArray[i] = numberArray[i + 1];
            numberArray[i + 1] = temp;
         }
      }
   }
   return numberArray;
}
var arr = [10, -22, 54, 3, 4, 45, 6];
console.log(bubbleSort(arr, arr.length));

要執行上述程式,需要使用以下命令 −

node fileName.js.

這裡,我的檔名是 demo280.js。

輸出

將在控制檯上生成以下輸出 −

PS C:\Users\Amit\javascript-code> node demo280.js
[
   -22,  3,  4, 6,
   10, 45, 54
]

更新日期: 09-11-2020

770 次瀏覽

啟動你的 職業

完成課程並獲得認證

開始吧
廣告