现在的位置: 首页 > 综合 > 正文

从连续整数a~b中随机选取n个不重复的数字并且降序排列(in JS)

2013年08月07日 ⁄ 综合 ⁄ 共 827字 ⁄ 字号 评论关闭

如果考虑先选出来数字然后排练,不仅要考察数字是不是重复,还要排列,比较复杂。

反过来,如果直接在一个已经排好的降序序列中删除数字,然后在新的已经删除过的数字序列中继续删除就容易多了。

 

/*问题描述,从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;
}

抱歉!评论已关闭.