酷代码 AI
菜单
全部AI  /  热门  /  AI写代码神器
服务商

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点数解答]

相关提问