масив чисел

From

Evgenij Masherov (2:5020/175.2)

To

Sam

Date

2003-01-01T23:13:58Z

Area

RU.ALGORITHMS

From: "Evgenij Masherov" <EMasherow@nsi.ru>

Wed Jan 01 2003 18:01, Sam wrote to Evgenij Masherov:

 EM>>  100% надежный способ - связать с данным массивом А вспомогательный
 EM>> массив В, заполнить его случайными числами и отсортировать, причем при
 EM>> каждой перестановке элементов В переставлять те же (по индексу)
 EM>> элементы массива А. Вариант с тасовкой, а-ля сдача карт, когда массив
 EM>> делится на две части слуяайным образом и переставляется, требует для
 EM>> хорошего перемешивания слишком много шагов, а при небольшом количестве
 EM>> качесто перемешивания плохое...

 S> Ну и методы у вас... Человеку надо pеализовать пеpестановку ноpмальным
 S> понятным алгоpитмом, а вы... Метод кстати не 100%. Существует веpоятность
 S> получения сpазу отсоpтиpованного массива, а также массива из одинаковых
 S> элементов.

Массив из одинаковых элементов не будет иметь места - если использовать
генератор штатным образом. А сразу отсортированный - да, может. Что
соответствуют "пустой перестановке"

Евгений Машеров АКА СанитарЖеня

--- ifmail v.2.15dev5
 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)