implement Bubble Sort

2022年5月1日

小于 1 分钟

Question

Even for Front-End Engineer, it is a must to understand how basic sorting algorithms work.

Now you are asked to implement Bubble Sortopen in new window, which sorts an integer array in ascending order.

Do it in-place, no need to return anything.

Follow-up

What is time cost for average / worst case ? Is it stable?

/**
 * @param {number[]} arr
 */
function bubbleSort(arr) {
  // your code here
}