当前位置:编程学习 > JS >>

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

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

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

 

[javascript] 
/*问题描述,从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()对象,也可以采用直接选出数字再排列的方法。

[javascript] 
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; 

补充:web前端 , JavaScript ,
CopyRight © 2022 站长资源库 编程知识问答 zzzyk.com All Rights Reserved
部分文章来自网络,