โค้ดสำหรับใช้การเรียงลำดับแบบฟอง - JavaScript

เราจำเป็นต้องเขียนฟังก์ชัน JavaScript ที่รับอาร์เรย์ของตัวอักษรและจัดเรียงโดยใช้การเรียงลำดับแบบฟอง ใน Bubble Sort องค์ประกอบที่อยู่ติดกันแต่ละคู่จะถูกเปรียบเทียบและองค์ประกอบจะสลับกันหากไม่อยู่ในลำดับ

ตัวอย่าง

มาเขียนโค้ดสำหรับฟังก์ชันนี้กัน −

const arr = [4, 56, 4, 23, 8, 4, 23, 2, 7, 8, 8, 45];
const swap = (items, firstIndex, secondIndex) => {
   var temp = items[firstIndex];
   items[firstIndex] = items[secondIndex];
   items[secondIndex] = temp;
};
const bubbleSort = items => {
   var len = items.length,
   i, j;
   for (i=len-1; i >= 0; i--){
      for (j=len-i; j >= 0; j--){
         if (items[j] < items[j-1]){
            swap(items, j, j-1);
         }
      }
   }
   return items;
};
console.log(bubbleSort(arr));

ผลลัพธ์

ผลลัพธ์ในคอนโซล:−

[
   2,  4, 4,  4,  7,
   8,  8, 8, 23, 23,
   45, 56
]