Re: масив чисел

From

Eugene Kilachkoff ()

To

Sam

Date

2003-01-01T21:14:24Z

Area

RU.ALGORITHMS

From: Eugene Kilachkoff <zeus@hippo.ru>

Sam пишет:
>  EM>  100% надежный способ - связать с данным массивом А вспомогательный
>  EM> массив В, заполнить его случайными числами и отсортировать, причем при
> Ну и методы у вас... Человеку надо pеализовать пеpестановку ноpмальным понятным
> алгоpитмом, а вы... Метод кстати не 100%. Существует веpоятность получения
> сpазу отсоpтиpованного массива, а также массива из одинаковых элементов.
Нормальный метод, вполне понятный. А то, что не 100% - это как и 
любые вероятностные методы. Более того, существует даже 
вероятность получения первых строчек "Евгения Онегина" ;-)

ps. Если ограничение 0..9 не так критично, может можно 
использовать обычный линейный конгруэнтный датчик ? Вроде как, 
он должен давать неповторяющуюся последовательность (ессно в 
пределах своего периода). Впрочем, можно взять датчик, генерящий 
и числа от 0 до 9, только период, боюсь, маловат будет.

--- ifmail v.2.15dev5
 * Origin: IAC Samara-Internet, Ltd. (2:5020/400)