通过n次循环获得n个自然数随机排序

最新推荐文章于 2025-08-13 21:05:35 发布

weixin_34174422

最新推荐文章于 2025-08-13 21:05:35 发布

阅读量84

点赞数

CC 4.0 BY-SA版权

文章标签： javascript c/c++ ViewUI

原文链接：http://www.cnblogs.com/birdshome/archive/2005/04/09/134840.html

博客源于网友在51js提出用JS随机打乱1到100顺序的问题，这属于洗牌问题。博主曾用C语言为扑克游戏设计过高效洗牌算法，现决定用JavaScript重新实现。还指出洗牌算法与获取随机序列不同，洗牌要求处理后的序列元素唯一。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

刚才在51js看到有网友问，"1到100一百个数，怎么用JS来随机打乱它们的顺序呢？"。他说的这个不就是洗牌问题嘛，想起原来自己在做一个扑克游戏的时候设计过一个高效的洗牌算法，n个自然数通过n次循环搞定(当时是54个，扑克嘛)。

只是那个扑克牌程序是用C语言写的，不过用什么语言有什么区别呢？显然没有了，那今天就用JavaScript再实现一下。简单说明一下，洗牌算法虽然是用随机函数来排序，不过和获得随即序列大不一样。随即序列里可以有重复，不过洗牌要求处理后的随即序列元素是unique的，扑克牌能有相同的吗？所以需要先生成被排序序列来保证唯一性，假如是一个1-100的自然数数组。排序代码如下：

< html >

< head >

< title > JavaScript Shuffle Arithmetic </ title >

< meta name ="author" content ="birdshome@cnblogs" />

</ head >

< body >

< script language ="javascript" >

var sequence = new Array(100);

for ( var i=0 ; i < 100 ; i++ )

{

sequence[i] = i+1;

}

alert(Shuffle(sequence));

function Shuffle(ary)

{

for ( var i=ary.length-1 ; i >= 0 ; i-- )

{

var v = parseInt(Math.random()*(i+1));

var tmp = ary[v];

ary[v] = ary[i];

ary[i] = tmp;

}

return ary;

}

</ script >

</ body >

</ html >

某一次排序结果为：60, 88, 2, 6, 52, 45, 37, 12, 49, 41, 68, 27, 80, 86, 100, 53, 99, 33, 57, 91, 10, 63, 50, 54, 97, 93, 30, 56, 13, 11, 23, 36, 32, 58, 72, 21, 95, 17, 18, 26, 59, 35, 90, 87, 78, 73, 77, 75, 89, 47, 28, 70, 1, 15, 66, 84, 98, 44, 4, 20, 74, 25, 76, 61, 65, 29, 38, 42, 85, 96, 34, 7, 24, 92, 22, 62, 79, 48, 14, 43, 69, 46, 94, 55, 81, 71, 82, 39, 40, 31, 8, 19, 3, 9, 83, 51, 5, 67, 16, 64。

五行代码的算法，就不解释了。您还有更优的吗