js冒泡排序和随机函数

胡乱吞咽光明

于 2022-05-05 19:35:34 发布

阅读量283

点赞数

文章标签：排序算法算法数据结构前端

本文链接：https://blog.youkuaiyun.com/csdn_yangyimeng/article/details/124595786

版权

这篇博客介绍了冒泡排序的详细步骤，通过双重循环实现元素的比较与交换，将最大值逐步推向数组末尾。此外，还提供了一个随机数生成函数，利用Math.random()在给定范围内生成随机数，有助于理解排序算法的随机测试。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

冒泡排序

for(var i = 0; i<arr.length - 1; i++) {
    //走几遍（-1是因为最后一个元素没必要再比较）
        for(var j = 0; j<arr.length-i-1; j++) {
            //-i 每一次都是把最大值放在数组末尾，所有没必要进行比较
            //-1 防止越界
                if(arr[j] > arr[j+1]) {
                    //相邻的两个元素交换位置
                    var temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                    }
        }
}

随机函数

function rand (min,max) {
    return Math.rand(Math.random() * (max - min) + min)
}