Телеграмм чат группы ChatAssembler страница 5269

11:41пожаловаться #1

спрашиваю тут в чатах какая сортировка наиболее быстрая для маленьких массивов (16 элементов). в чатахдали несколько ответов: вставками, слиянием и какая то "сеть сортировки" (впервые слышу о таком).

что вы скажете что наиболее подойдет для моих нужд, учитывая что это будет на асме? пока использую гномью ввиду мизерного кода и наличие исходников для этого

11:41пожаловаться #2

piter in Ассемблер

однако юниксвейные проги написаны на си

11:42пожаловаться #3

любой алгоритм сложнее чем O(n)

11:44пожаловаться #4

стабильность от алгоритма требуется?

11:45пожаловаться #5

что под этим подразумевается?

11:45пожаловаться #6

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

11:47пожаловаться #7

на данном этапе не важно. сортирую по значению. не важно, будут ли поменяны местами одинаковые элементы (да и вряд ли они будут одинаковые, там значение от 0 до 255^3)

11:49пожаловаться #8

есть мнение, что даже пузырьком будет достаточно быстро, но лучше всё же какой-нибудб за O(log n), можно даже квиксорт попробовать

11:58пожаловаться #9

опятьже, пробовать каждый - время тратится. нужно на чем то одном сконцентрироваться, а не перебирать и оптимизировать каждый. вот надеюсь на опыт сторонних людей

12:00пожаловаться #10

опыта не имел

12:01пожаловаться #11

в sse случаем нет инструкции, которая в своем регистре числа меняет по возрастанию?