масив чисел

From

Nickita A Startcev (2:5030/1039.8)

To

Evgenij Masherov

Date

2003-01-05T21:26:44Z

Area

RU.ALGORITHMS

Привет, Evgenij !


 03 Jan 03 , 02:58  Evgenij Masherov писал к Oleg Khovayko:

 OK>> Во, дешево и сердито...

 EM> Дешево. Сердито. И неверно. В том смысле, что равновероятность всех
 EM> перестановок не обеспечивается. Хотя если нужно только сделать
 EM> некоторое возмущение расстановки - может и сойти. Похоже, что вообще
 EM> гарантировать равновероятность менее чем за NlogN операций не
 EM> выйдет...

А алгоритм типа нижеприведенного сильно плохое распределение даст?

for(i=0;i<10;i++)
{
    a=random();
    b=random();
    swap(array[a],array[b]);
}

.                                                С уважением, Никита.
... God is real, unless declared integer.
--- GoldED+/LNX 1.1.4.7
 * Origin: Люди Билли не любили... (c) (2:5030/1039.8)