นี่คือแนวคิดของ Bubble Sort เปรียบเทียบกับองค์ประกอบที่อยู่ติดกันหากน้อยกว่าจะสลับค่า
ตัวอย่าง
ต่อไปนี้เป็นรหัส -
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)); ในการรันโปรแกรมข้างต้น คุณต้องใช้คำสั่งต่อไปนี้ -
node fileName.js.
ที่นี่ ชื่อไฟล์ของฉันคือ demo233.js
ผลลัพธ์
ผลลัพธ์จะเป็นดังนี้ −
PS C:\Users\Amit\JavaScript-code> node demo233.js [ 4, 10, 30, 40, 56, 78, 90, 91, 100 ]