Triển khai Bubble Sort với số âm và dương - JavaScript

Giả sử chúng ta có mảng chưa sắp xếp chứa số âm và dương:

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

Ví dụ

Mã triển khai Bubble Sort:

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));

Để chạy chương trình, sử dụng lệnh:

node tenFile.js

Tên file ở đây là demo280.js.

Kết quả

Đầu ra trên console (mảng đã sắp xếp tăng dần):

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