使用負數和正數實現氣泡排序 – 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 ]
廣告