Sắp xếp mảng bằng bubble sort trong JavaScript

Chúng ta cần viết hàm JavaScript nhận mảng nguyên thủy và sắp xếp nó bằng thuật toán bubble sort.

Ví dụ

Mã cho việc 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

Kết quả trên console:

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