ZBLOG

用javaScript实现一个对数组进行冒泡排序的函数

当然,下面是一个使用 JavaScript 实现冒泡排序的函数:

function bubbleSort(array) {
    var length = array.length;
    for (var i = 0; i < length - 1; i++) {
        for (var j = 0; j < length - i - 1; j++) {
            if (array[j] > array[j + 1]) {
                // 交换元素
                var temp = array[j];
                array[j] = array[j + 1];
                array[j + 1] = temp;
            }
        }
    }
    return array;
}

// 测试示例
var arr = [5, 3, 8, 4, 2];
console.log(bubbleSort(arr)); // 输出: [2, 3, 4, 5, 8]

该函数使用嵌套的循环进行比较和交换,每次将最大的元素移动到数组的末尾。在外层循环中,i 表示已经排序好的元素个数;在内层循环中,j 表示当前比较的两个相邻元素的索引。如果前一个元素大于后一个元素,则进行交换。

希望对你有所帮助!


内容由零声教学AI助手提供,问题来源于学员提问

本站部分文章来源于网络,版权归原作者所有,如有侵权请联系站长删除。
转载请注明出处:https://golang.0voice.com/?id=15735

分享:
扫描分享到社交APP
上一篇
下一篇
发表列表
游客 游客
此处应有掌声~
评论列表

还没有评论,快来说点什么吧~

联系我们

在线咨询: 点击这里给我发消息

微信号:3007537140

上班时间: 10:30-22:30

关注我们
x

注册

已经有帐号?