数组随机排序 shuffle

随机排序算法实现
本文介绍了两种不同的随机排序方法。一种是通过递归方式从原始数组中随机选择元素并将其移除,直至数组为空;另一种则是利用比较函数进行数组排序,通过抛硬币的方式决定排序方向。这两种方法都实现了数组元素的随机排列。
1,function randomSort(arr, newArr) {
  // 如果原数组arr的length值等于1时,原数组只有一个值,其键值为0
  // 同时将这个值push到新数组newArr中
  if(arr.length == 1) {
    newArr.push(arr[0]);
    return newArr; // 相当于递归退出
  }
  // 在原数组length基础上取出一个随机数
  var random = Math.ceil(Math.random() * arr.length) - 1;
  // 将原数组中的随机一个值push到新数组newArr中
  newArr.push(arr[random]);
  // 对应删除原数组arr的对应数组项
  arr.splice(random,1);
  return randomSort(arr, newArr);
  }
  2、function randomSort(a, b) {
    return Math.random() > 0.5 ? -1 : 1;
  }
  var arr = [1,2,3,4,5,6,7,8,9];
  arr.sort(randomSort);

 

转载于:https://www.cnblogs.com/theArrow/p/7895163.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值