如果考虑先选出来数字然后排练,不仅要考察数字是不是重复,还要排列,比较复杂。
反过来,如果直接在一个已经排好的降序序列中删除数字,然后在新的已经删除过的数字序列中继续删除就容易多了。
/*问题描述,从a~b的数之间随机选取n个不重复的数并且将它们降序排列。
思路:其实就是将从b~a排好的数中删除b-a-n+1个数。用这个方法可以模拟一个机选的彩票序号*/
function $(str)
{ return document.write(str);
}
function getnum(a,b,n)
{
var i=b;
var del = b-a-n+1;
var arr = new Array();
for(;i>=a;i--)
arr.push(i);
for(;del>0;del--)
{
arr.splice(Math.floor(Math.random()*arr.length), 1);
}
return arr;
}
function show(a)
{
for(var i=0;i<a.length;i++)
{ $(a[i]+" ");}
$("</br>");
}
var arr = getnum(1,32,8);
show(arr);
因为js的Array中提供了sort()对象,也可以采用直接选出数字再排列的方法。
function descent(a,b)
{
return b-a;
}
function getnum2(a,b,n)/*采用直接选取的方法,将选过的删掉,在新的数组中存放选出的数。*/
{
var arr = new Array();
var i=a;
var arr2 = new Array();
for(;i<=b;i++)
{ arr.push(i);}
show(arr);
for(;n>0;n--)
{ arr2.push(arr.splice(Math.floor(Math.random()*arr.length),1));}
arr2.sort(descent);/*对于数字sort,需要写一个函数*/
return arr2;
}