Mã để triển khai sắp xếp bong bóng - JavaScript

Chúng tôi được yêu cầu viết một hàm JavaScript nhận vào một mảng các ký tự và sắp xếp nó bằng cách sử dụng sắp xếp bong bóng. Trong Sắp xếp bong bóng, từng cặp phần tử liền kề được so sánh và các phần tử được hoán đổi nếu chúng không theo thứ tự.

Ví dụ

Hãy viết mã cho chức năng này -

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

Đầu ra

Đầu ra trong bảng điều khiển:-

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