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

[FlowerJunjie]

我有一个

MyClass[] myClassList

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

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

[mylzc]

用扑克洗牌算法吧

[zzmoutmans]

回帖是一种美德

[Snakebite1985]

同楼上，参见《算法导论》第2版第5章的 RANDOM-PERMUTATION 算法

[wzyzb]

回帖是一种美德

[玖伍叁柒]

[Quote=引用 41 楼 superdullwolf 的回复:]
不知道线性同余法则的同学，拿刀自己叉一下自己，两个人都不知道的互相插一下。
[/Quote]

插一下的路过

[benzite]

白用C#写了这么长时间程序了，看此贴简直就是雾里看花，只有学习的份,顶，以后好好学算法。

[lfq08063440]

用到排序的算法都不是高效的基于比较的排序算法的时间下界是O（n×log（n））；
用随机交换的的算法可以在线型时间完成。

[花落无痕IT]

有没有java 的写法呢！？

[花落无痕IT]

有没有java 的写法呢！？

[acdseeqq]

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;
}

[acdseeqq]

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

[wocaonimadecoubi]

我只是拾人牙慧而已。

[haorenhl007]

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 ++;
}

[taotaojava]

学习一下

[清晨的老巢]

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

[skynfly]

UP

[ggggjatihc]

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;
}

[zhang3310028]

我的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 ];
}
}

[专爆菜鸟]

[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]
支持

[jingjing_ge]

路过，学习哈……