|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Oleg Khovayko 2:5020/400 03 Jan 2003 03:39:51
To : Evgenij Masherov
Subject : Re: масив чисел
--------------------------------------------------------------------------------
Hарод!
Я же еще 29 декабря в своем письме кидал
сюда алгоритм перемешивания, не требующий
ни доп. памяти, ни сортировки, и делающий
перемешивание за 1 проход - за N().
Или вы не получали сообщения, или читали не до конца?
Hепонятно. Повторяю еще раз алгоритм перемешивания:
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)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
