Архив форумов ЦИТФорума

[user1]

Здравствуйте. Возникла проблема, средствами фоксы нужно сгенерировать неупорядоченный массив целых неповторяющихся чисел от 1 до N. Может у кого есть алгоритм, желательно быстрый.
Заранее благодарен.

[GREA]

Алгоритм такой: заполнить массив нулями. Пробежать все число от 1 до N. Каждое число записать в случайное место (по циклу: случайное место, пока не наткнемся на 0). Небольшая оптимизация: Если записываем в край массива, уменьшаем на 1 интервал поиска случайного места. Это даст большой выигрыш при больших N, когда почти все места уже заняты.
Можно так. Записать все числа по порядку. Потом по циклу, два числа, со случайными номерами переставляем местами, то есть перемешиваем массив. Антисортировка.

[Гость]

INT(N * RAND( ) + 1)
и проверять не было ли этого числа ранее

[user1]

Спасибо, GREA. Реально помогло!

[user1]

[GREA]

Подумал маленько, и пришло мне в голову, что можно сначала записать все числа по порядку. Потом последовательно пробегать все элементы массива и каждый менять местами с элементом в случайной позиции (даже с самим собой). Так получится наиболее быстро и более случайно.

[Гость]

Интересно, при каком это N
"оно ищется почти до бесконечности"?