开发者社区> 问答> 正文

如何实现数组的随机排序?

如何实现数组的随机排序?

展开
收起
请回答1024 2020-04-03 15:11:47 863 0
2 条回答
写回答
取消 提交回答
  • 有点尴尬唉 你要寻找的东西已经被吃掉啦!

    var arr = [1,2,3,4,5,6,7,8,9] function randomsort1 (arr) { for (let i = 0, len = arr.length; i < len; i++) { const ran = parseInt(Math.random() * len) const temp = arr[ran] arr[ran] = arr[i] arr[i] = temp } return arr } function randomsort2 (arr) { const newarr = [] while (arr.length) { const ran = parseInt(Math.random() * arr.length) newarr.push(arr[ran]) arr.splice(ran, 1) } return newarr } function randomsort3 (arr) { return arr.sort(() => Math.random() - 0.5) }

    2020-04-03 22:16:50
    赞同 展开评论 打赏
  • // (1)使用数组 sort 方法对数组元素随机排序,让 Math.random() 出来的数与 0.5 比较,如果大于就返回 1 交换位置,如果小于就返回 -1,不交换位置。

    function randomSort(a, b) { return Math.random() > 0.5 ? -1 : 1; }

    // 缺点:每个元素被派到新数组的位置不是随机的,原因是 sort() 方法是依次比较的。

    // (2)随机从原数组抽取一个元素,加入到新数组

    function randomSort(arr) { var result = [];

    while (arr.length > 0) { var randomIndex = Math.floor(Math.random() * arr.length); result.push(arr[randomIndex]); arr.splice(randomIndex, 1); }

    return result; }

    // (3)随机交换数组内的元素(洗牌算法类似)

    function randomSort(arr) { var index, randomIndex, temp, len = arr.length;

    for (index = 0; index < len; index++) { randomIndex = Math.floor(Math.random() * (len - index)) + index;

    temp = arr[index];
    arr[index] = arr[randomIndex];
    arr[randomIndex] = temp;
    

    }

    return arr; }

    // es6 function randomSort(array) { let length = array.length;

    if (!Array.isArray(array) || length <= 1) return;

    for (let index = 0; index < length - 1; index++) { let randomIndex = Math.floor(Math.random() * (length - index)) + index;

    [array[index], array[randomIndex]] = [array[randomIndex], array[index]];
    

    }

    return array; }

    2020-04-03 15:13:10
    赞同 展开评论 打赏
问答地址:
问答排行榜
最热
最新

相关电子书

更多
低代码开发师(初级)实战教程 立即下载
冬季实战营第三期:MySQL数据库进阶实战 立即下载
阿里巴巴DevOps 最佳实践手册 立即下载