首页 > 其他分享 >数组的随机排序

数组的随机排序

时间:2022-09-26 20:46:55浏览次数:44  
标签:arr temp idx len 随机 数组 var 排序 Math

function shuffle(arr){

var len = arr.length;

for(var i = 0; i < len - 1; i++){

var idx = Math.floor(Math.random() * (len - i));

var temp = arr[idx];

arr[idx] = arr[len - i - 1];

arr[len - i -1] = temp;

}

return arr;

}

标签:arr,temp,idx,len,随机,数组,var,排序,Math
From: https://www.cnblogs.com/bkyjmjweb/p/16732325.html

相关文章

  • LeetCode[2418. 按身高排序]
    2418.按身高排序pair默认对first升序,当first相同时对second升序classSolution{public:vector<string>sortPeople(vector<string>&names,vector<int>&heig......
  • 生成随机四位数验证码
    functiongetCode(n){//有一个基础数据可以获取到其中的随机的字符varstr='0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ';//空的字符串存......
  • 字符串去重,并去除掉特殊字符按照数字在前字母在后的顺序排序字符串
    varstr="1233fddfd&3434fdsaff&454545&4545444rfdsfds&545gdsgs"; varn=""; vars="";for(vari=0;i<str.length;i++){    if((str[i]>=0&&str[i]<=9)&&n.inde......
  • Fenwick 树状数组上二分
    其实应该叫倍增。由于这篇文章中\(\text{lowbit}\)Acwing244.谜一样的牛给定一个长度\(n\le10^5\)序列,求逆康托。\(0\lea_i<i\)若是\(\logn\)二分,再\(\lo......
  • 15 -- 排序算法之选择排序
    选择排序的思想:选择排序(selectsorting)也是一种简单的排序方法,它的基本思想是:第一次排序从arr[0]~arr[n-1]中选取最小值,与arr[0]交换,第二次排序从arr[1]~arr[n-1]中......
  • javascrip的随机应用 ,和练习案例
    //Math.random()//Math.random()返回0(包括)至1(不包括)之间的随机数:varzxc=Math.random()console.log(zxc);//Math......
  • 【排序】217. 存在重复元素
    题目链接:https://leetcode.cn/problems/contains-duplicate/  分析:这题简单到不能再简单了。2个思路,1是先排序,排序之后如果有2个相邻元素相等,那就是True.那么时间......
  • 【排序】169. 多数元素
    题目链接:https://leetcode.cn/problems/majority-element/题目描述:  分析:这题,可以先排序,直接返回最中间的元素即可。但排序最快也是nlogn,显得自己比较lowB。所以就......
  • 【排序】88.合并两个有序数组
    题目链接:https://leetcode.cn/problems/merge-sorted-array/详情: 这题看起来像是数组题而不是排序题。分析:言归正传,这题说了是有序数组,要求在nums1上原地修改。......
  • 归并排序
    归并排序思想:将数组不断划分,只到不可再分为止(划分阶段仅划分,不做其他任何处理);再讲划分后的数组进行排序合并。代码实现:importjava.util.Arrays;publicclassMer......