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编程问答网回答,权益归原著者所有;