Конференция VBStreets

**Морфий** » 26.03.2005 (Сб) 19:17

как оптимальнее всего пересортировать массив случайным образом :?:

**Ariman** » 26.03.2005 (Сб) 21:53

Э....... Сортировать случайным образом???
Чего-то не понял.... Сортируют, обычно, по какому-нибудь критерию(возрастание, убывание и т.д.) а случайным образом - это уже, вроде, не сортировка будет....

**Морфий** » 26.03.2005 (Сб) 22:16

Ariman
перетасовать массив надо, как колоду карт, при этом самым оптимальным путем, чтобы и работало быстро, и память свободна была.

**Ariman** » 26.03.2005 (Сб) 22:31

Ну, может так пойдет:
у нас есть размерность массива,перебираем все элементы, для каждого генерируем число от 0 до [число элементов], и меняем местами элемент под данным номером с элементом под номером [сгенерированное случайное число].
Вроде, приемлимо.

**GSerg** » 27.03.2005 (Вс) 13:35

Дык это... Сначала определись, когда массив можно считать достаточно случайно отсортированным

**Doctor Nestor** » 27.03.2005 (Вс) 13:48

Случайное распределение - это Гаусово (оно же нормальное).
т.е. N(X-<X>) - повторяет форму кривой Гауса. Где N - плотность X - элемент массива <X> - среднее. Пусть это будет критерием. Далее берешь любой алгоритм сортировки (с параметрами) и гоняешь параметры до тех пор пока не будет наилучшее соответствие критерию - это стандартный подход к оптимизации.

**uhm** » 28.03.2005 (Пн) 10:04

Случайное распределение - это Гаусово (оно же нормальное).

Вот ты этим что щаз хотел сказать??? :shock:

**Doctor Nestor** » 29.03.2005 (Вт) 12:04

Может у меня склероз, но по моему, плотность случайных величин
относительно среднего - это функция Гаусса. Разумеется этот вариант не даст оптимальный порядок элементов в массиве, но он даст оптимальное содержание. (для uhm) Так и чего не так?

**Doctor Nestor** » 29.03.2005 (Вт) 12:04

А ну да, я не в тему пишу - тут как раз про сортировку...sorry

**uhm** » 29.03.2005 (Вт) 12:11

Все не так. Гауссовское распределение - это только один вид случайных распределений. Использовать его для сортировки - это полный бред. Так что ты, увы, совсем не в тему...

**Inferno** » 29.03.2005 (Вт) 18:04

Хмм. А зачем сортировать, проще уж извлекать случайным образом, так по крайней мере быстрее будет.

**Doctor Nestor** » 30.03.2005 (Ср) 13:19

uhm писал(а)::) Гауссовское распределение - это только один вид случайных распределений.

А какие ещё есть? (Просто интересно).

Конференция VBStreets

оптимальная сортировка массива

оптимальная сортировка массива

Кто сейчас на конференции