JS 打乱数组(随机排序，生成不重复随机数)
来源：自学PHP网
时间：2014-09-19 14:48 作者：
阅读:次
[导读] 要实现数组随机排序方法其实很简单，但百度搜索一下发现有大量这类实例，不过本人对这三个大力推荐了，一个国外人写的随机排序不重复，后面都也还不错，大家人看看。...
|
网上流传一个国外人写的方法，我认为是最精简的了：
程序代码
//用Math.random()函数生成0~1之间的随机数与0.5比较，返回-1或1
| 代码如下 |
复制代码 |
|
function randomsort(a, b) {
return Math.random()>.5 ? -1 : 1;
}
var arr = [1, 2, 3, 4, 5];
var arr2 = arr.sort(randomsort);
alert(arr2);
|
这里介绍下sort()函数，在JS中Array对象里内置了一个函数：
arrayobj.sort([sortfunction])
此方法将 Array 对象进行适当的排序；在执行过程中并不会创建新的 Array 对象。
sortFunction为可选项。
是用来确定元素顺序的函数的名称。如果这个参数被省略，那么元素将按照 ASCII 字符顺序进行升序排列。
sortFunction方法有两个参数。分别代表每次排序比较时的两个数组项。sort()排序时每次比较两个数组项都回执行这个参数，并把两个比较的数组项作为参数传递给这个函数。当函数返回值为1的时候就交换两个数组项的顺序，否则就不交换。
下面附一些国内朋友写的
| 代码如下 |
复制代码 |
|
//获取数组中的随机数
//HF.Math.RandomNumbers是前缀，可以自己定义，主要看逻辑代码
HF.Math.RandomNumbers = function (startNum, endNum, count, repeat) {
var ret = [];
if (repeat) {
for (var i = 0; i < count; i++) {
ret[i] = HF.Math.Random(startNum, endNum);
}
return ret;
}
var tmp = [];
var i = 0;
for (var s = startNum; s <= endNum; s++) {
tmp[i++] = s;
}
var l = tmp.length;
for (i = 0; i < count; i++) {
ret[i] = HF.Array.Remove(tmp, HF.Math.Random(0, --l));
}
return ret;
}
|
一些生成随机数组的例子
| 代码如下 |
复制代码 |
|
// 定义存放生成随机数的数组
var array=new Array();
// 循环N次生成随机数
for(var i = 0 ; ; i++){
// 只生成10个随机数
if(array.length<10){
generateRandom(10);
}else{
break;
}
}
// 循环遍历随机数数组
for(var i = 0 ; i < array.length; i++){
alert(array[i]);
}
// 生成随机数的方法
function generateRandom(count){
var rand = parseInt(Math.random()*count);
for(var i = 0 ; i < array.length; i++){
if(array[i] == rand){
return false;
}
}
array.push(rand);
}
|
|
