如何用 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]