Войти
ПрограммированиеФорумОбщее

Сортировка однонаправленного списка за O(N log N) без рекурсии (5 стр)

Страницы: 1 2 3 4 5
#60
16:20, 28 июля 2019

Daniil Petrov
зависит от того, что сортируешь. если 1000 мешей, то вообще всё равно, хоть пузырём сортируй. если 10000000 частиц, то едва ли.

#61
16:42, 28 июля 2019

Suslik
> зависит от того, что сортируешь.
Только модельки, вряд ли их хотя бы 10 000 даже для открытого мира наберётся... так что успокоюсь пока на std::sort.

Прошло более 1 года
#62
13:57, 4 авг 2020

Suslik
Ненадо ставить NULL в конец списков, надо просто передавать кол-во в MergeList, SeparateList ненужно

#63
14:42, 4 авг 2020

Aslan
> Ненадо ставить NULL в конец списков
Если неставить нулл в конец списков, то они будут иметь в конце непонятно что. Успешной отладки тебе с такими идеями...

#64
18:00, 4 авг 2020

samrrr
Останется указатель на след элемент, ненадо обнулять

#65
18:34, 4 авг 2020

Aslan
Делай так, как считаешь нужным, а я буде писать игру используя std и std::sort, а не разгребать краши кастомных сортировок.

#66
5:40, 5 авг 2020

samrrr
Ну если не можешь написать кастомную сортировку без краша, то тебе дорога  в 1С-ники )

#67
5:52, 5 авг 2020

samrrr
> Делай так, как считаешь нужным, а я буде писать игру используя std и std::sort, а не разгребать краши кастомных сортировок.
на gpu. успехов.

#68
14:46, 5 авг 2020

Suslik
> на gpu. успехов.
Мне пока что ненужны тысячи сложных полупрозрачных объектов. Так что на гпу мне сортировать пока ненужно, к счастью, и простой сортировки хватает.

Страницы: 1 2 3 4 5
ПрограммированиеФорумОбщее

Тема в архиве.