JavaScript 冒泡排序
JavaScript 冒泡排序
JavaScript 冒泡排序

冬瓜1号
2024年04月16日
|
浏览 162
冒泡排序是一种基本的排序算法,它重复地遍历要排序的列表,比较相邻的两个元素,并依次交换顺序不对的元素,直到没有任何需要交换的元素。这样,最大(或最小)的元素就“浮”到了最后。以下是 JavaScript 冒泡排序的示例代码:
复制代码
function bubbleSort(arr) {
let len = arr.length;
for (let i = 0; i < len; i++) {
for (let j = 0; j < len - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
let temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
return arr;
}
// 示例
let arr = [64, 34, 25, 12, 22, 11, 90];
console.log(bubbleSort(arr)); // 输出 [11, 12, 22, 25, 34, 64, 90]
这段代码演示了如何使用 JavaScript 实现冒泡排序算法。
我要提问
复制内容
分享给好友
AI编程问答网 免责声明:
以上内容除特别注明外均来源于网友提问,AI编程问答网回答,权益归原著者所有;
上一篇:js延迟两秒执行
下一篇:java 实现简单工厂模式
