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

From

Oleg Khovayko ()

To

Evgenij Masherov

Date

2003-01-03T02:39:51Z

Area

RU.ALGORITHMS

From: Oleg Khovayko <olegh@hotpop.com>

Народ!

Я же еще 29 декабря в своем письме кидал
сюда алгоритм перемешивания, не требующий
ни доп. памяти, ни сортировки, и делающий
перемешивание за 1 проход - за N().

Или вы не получали сообщения, или читали не до конца?
Непонятно. Повторяю еще раз алгоритм перемешивания:

int mas[10] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };

for(int i = 9; i > 0; i--) {
   int j = random() % i;
   int tmp = mas[j];
   mas[j] = mas[i];
   mas[i] = tmp;
}

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

--- ifmail v.2.15dev5
 * Origin: Demos online service (2:5020/400)