如何用 JS 实现冒泡排序

冒泡排序在 JavaScript 中的实现非常简单,可以通过一次循环来完成。下面是使用 JavaScript 实现冒泡排序的示例代码:

function bubbleSort(arr) {
  for (let i = 0; i < arr.length - 1; i++) {
    for (let j = 0; j < arr.length - i - 1; j++) {
      if (arr[j] > arr[j + 1]) {
        let temp = arr[j];
        arr[j] = arr[j + 1];
        arr[j + 1] = temp;
      }
    }
  }
}

// Usage example
let arr = [3, 5, 2, 8, 4, 1];
bubbleSort(arr);
console.log(arr); // [1, 2, 3, 4, 5, 8]
标签: JavaScript
最后更新:2023-02-17 23:42:28

相关小抄