算法大比拼，类型数组如何实现乱序排列

FlowerJunjie 2009-07-15 02:01:10

加精

我有一个

MyClass[] myClassList

如何打乱数组的顺序呢，随机的，求简洁或最优算法

ps:MyClass类中当然有个唯一标示属性。即GUID.

...全文

2133 75 打赏收藏转发到动态举报

写回复

用AI写文章

75 条回复

切换为时间正序

请发表友善的回复…

发表回复

jingjing_ge 2010-07-25

打赏
举报

路过，学习哈……

专爆菜鸟 2010-07-24

打赏
举报

[Quote=引用 13 楼 sp1234 的回复:]
引用 8 楼 vwxyzh 的回复:
C# codeMyClass[] myClassList= ...;byte[] keys=newbyte[myClassList.Length];
(new Random()).NextBytes(keys);
Array.Sort(keys, myClassList);

进行Sort没有必要！选择两个[0...myClassList.Len……
[/Quote]
支持

zhang3310028 2010-04-28

打赏
举报

我的perl实现：
sub randomArray() {
my $ra_array = shift;
for ( my $i = 0 ; $i < @$ra_array ; $i++ ) {
my $index = int( rand(@$ra_array) );
@$ra_array[ $i, $index ] = @$ra_array[ $index, $i ];
}
}

ggggjatihc 2009-07-24

打赏
举报



AssignListArray(array, LENGTH);

for (int i=LENGTH; i>=0; i--)

{

    int index = rand() % i;

    int tmp = array[i];

    array[i] = array[index];

    array[index] = tmp;

}

skynfly 2009-07-23

打赏
举报

清晨的老巢 2009-07-23

打赏
举报

RANDOMIZE-IN-PLACE(A)
1 n ← length[A]
2 for i ← to n
3 do swap A[i] ↔ A[RANDOM(i, n)]

taotaojava 2009-07-20

打赏
举报

学习一下

haorenhl007 2009-07-20

打赏
举报

T MyArray = new T{...};
int i = 0;
int index;
Random random = new Random();
T temp;

while (i < MyArray.Length)
{
index = random.Next(MyArray.Length - i);
temp = MyArray[index];
MyArray[index] = MyArray[MyArray.Length - i];
MyArray[MyArray.Length - i] = temp;
i ++;
}

wocaonimadecoubi 2009-07-20

打赏
举报

我只是拾人牙慧而已。

acdseeqq 2009-07-20

打赏
举报

我的理解线性同余算法就是产生伪随机数,相当于自己做randowm,哪位大虾给我说说怎么用线性同余来优化这道题?

acdseeqq 2009-07-20

打赏
举报

ArrayList^ myList=gcnew ArrayList;
//乱序
int i ,j;
Random^ myRandom=gcnew Random;
Object^ tem;
for(i=0;i< myList ->Count ;i++)
{
j= myRandom->Next (i,myList->Count );
tem= myList[i];
myList[i]=myList[j];
myList[j]=tem;
}