js编写冒泡函数

以下是用 JavaScript 实现冒泡排序函数的代码： ```javascript function bubbleSort(arr) { let n = arr.length; // 外层循环控制排序轮数 for (let i = 0; i < n - 1; i++) { // 内层循环控制每一轮的比较次数 for (let j = 0; j < n - i - 1; j++) { if (arr[j] > arr[j + 1]) { // 交换相邻元素 let temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } } // 测试用例 let array = [64, 34, 25, 12, 22, 11, 90]; bubbleSort(array); console.log(array); ``` 注意点： 1. 冒泡排序的时间复杂度为 O(n^2)，对于大规模数据可能效率较低。 2. 函数中使用了两层循环，要确保循环的边界条件正确，避免越界错误。 3. 在实际应用中，如果数据基本有序，冒泡排序可能不是最优选择，可以考虑其他更高效的排序算法。 [2024-12-20 10:00:06 | AI写代码神器 | 287点数解答]