Giả sử sau đây là mảng chưa được sắp xếp của chúng tôi với các số âm và số dương -
var arr = [10, -22, 54, 3, 4, 45, 6];
Ví dụ
Sau đây là mã để triển khai Sắp xếp bong bóng -
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 trên, bạn cần sử dụng lệnh sau -
node fileName.js.
Đây, tên tệp của tôi là demo280.js.
Đầu ra
Điều này sẽ tạo ra kết quả sau trên bảng điều khiển -
PS C:\Users\Amit\javascript-code> node demo280.js [ -22, 3, 4, 6, 10, 45, 54 ]