Sắp xếp mảng bằng cách sử dụng sắp xếp bong bóng trong 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.

Ví dụ

Mã cho điều này sẽ là -

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
]