Đây là khái niệm về Sắp xếp bong bóng. Nó so sánh với phần tử liền kề nếu nó nhỏ hơn, nó sẽ hoán đổi giá trị.
Ví dụ
Sau đây là mã -
var numbers = [10, 100, 30, 40, 90, 4, 91, 56, 78]; function bubbleSorting(numbers) { for (var outer = 0; outer < numbers.length; outer++) { for (var inner = 0; inner < numbers.length; inner++) { if (numbers[outer] < numbers[inner]) { var temp = numbers[outer]; numbers[outer] = numbers[inner]; numbers[inner] = temp; } } } return numbers; } console.log(bubbleSorting(numbers));
Để 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à demo233.js.
Đầu ra
Kết quả như sau -
PS C:\Users\Amit\JavaScript-code> node demo233.js [ 4, 10, 30, 40, 56, 78, 90, 91, 100 ]