Флейм
GameDev.ru / Флейм / Форум / Крестосвапы (2 стр)

Крестосвапы (2 стр)

Поделиться

Страницы: 1 2 3 Следующая

SuslikМодераторwww9 окт. 201712:48#15
=A=L=X=
проверил код нульпоста на шланге и на студийном компиляторе. у них свопов никаких нет. забавный факт, если заменить на
    vec.push_back( X( -i ) );
то у студийного компилятора будет 70 swap'ов, а у шланга — 50. у gcc на первой сортировке 56 swap'ов.

1 frag / 2 deaths
> выделают конец массива под не помню уже что
под хвостики. пожалуйста.

Правка: 9 окт. 2017 12:52

kiparПостоялецwww9 окт. 201713:16#16
Suslik
нет, там неотсорированную часть использовали как память. Что-то типа "Если из двух элементов первым идет меньший -  бит установлен в 0, иначе в 1", и как раз набегало столько битов сколько требовалось для алгоритма.
FordPerfectПостоялецwww9 окт. 201713:22#17
=A=L=X=Забаненwww9 окт. 201716:17#18
1 frag / 2 deaths
> То, что внутри некоторые элементы туда-сюда поменяли, а потом обратно вернули -
> не имеет значения.

Зато пошатнувшееся душевное здоровье имеет значение. Пошатнувшаяся вера в рациональное зерно, сидящее в основаниях имеет значение.
Чем восполнить, как залечить?

beejahПостоялецwww9 окт. 201716:20#19
=A=L=X=
> Зато пошатнувшееся душевное здоровье имеет значение. Пошатнувшаяся вера в
> рациональное зерно, сидящее в основаниях имеет значение.
> Чем восполнить, как залечить?
Ничем, никак. Крестоущерб необратим. Это на уровне ДНК.
gammakerПостоялецwww10 окт. 20179:11#20
*Lain*
> timsort ок. пиши его. все остальное для школоты
TimSort тоже для школоты. Для крутых чуваков существует Radix Sort.
*Lain*Забаненwww10 окт. 20179:39#21
gammaker
> TimSort тоже для школоты. Для крутых чуваков существует Radix Sort.
радикс сорт не универсален. мы про генерик алго
тыб еще коунтинг сорт вспомнил
для радикс тоже универсальную хрень можно получить, но это надо вводить инфраструктуру выделения суб элементов

Правка: 10 окт. 2017 9:39

ZefickПостоялецwww10 окт. 201710:14#22
gammaker
> TimSort тоже для школоты. Для крутых чуваков существует Radix Sort.
  Radix Sort для школоты младших классов, которая ещё не изучила действительные числа.
DexusУчастникwww10 окт. 201714:03#23
Школота школоту с понтами школотой обзывает.
*Lain*Забаненwww10 окт. 201719:55#24
Dexus
Нет ты.
FordPerfectПостоялецwww11 окт. 20174:25#25
Вот float'ы походу годно radix-sort'ятся.
У стандартных алгоритмов могут быть забавные детали с NaN.
ArochПостоялецwww11 окт. 20177:49#26
FordPerfect
так radix sort и не сортирует какого-то определенного типа данные, всё что ему известно это значение каждого бита и если ты рассчитываешь сортировать что-то что не удовлетворяет условию старший бит значимей младшего (ну или наоборот), то это сугубо твои проблемы.
*Lain*Забаненwww11 окт. 20178:09#27
Господа, у вас только инты радикссортятся? Мде

Не нужно рассуждать в рамках битов. Рассуждайте в рамках элементов

ArochПостоялецwww11 окт. 201710:17#28
*Lain*
дешевле элементы перевести в инты, указать наименьший и максимальный бит сократив диапазон и отсортировать. Иначе нахрена вообще использовать radixsort если скорость не критична.
*Lain*Забаненwww11 окт. 201711:13#29
Aroch
Радиус сорт на строках например работает

Страницы: 1 2 3 Следующая

/ Форум / Флейм / Программирование

2001—2017 © GameDev.ru — Разработка игр