Запитання з тегом «insertion-sort»

Я вирішую проблему, і це включає сортування 10 чисел (int32) дуже швидко. Моїй програмі потрібно сортувати 10 номерів мільйони разів якнайшвидше. Я відбираю набір даних з мільярдів елементів, і кожен раз, коли мені потрібно вибирати з нього 10 чисел (спрощено) і сортувати їх (і робити висновки зі списку відсортованих 10 …

211 algorithm  sorting  insertion-sort  sorting-network 

Я намагаюся зрозуміти відмінності між сортуванням вставки та сортуванням вибору. Вони, схоже, мають два компоненти: несортований список та відсортований список. Вони, схоже, беруть один елемент із несортованого списку і вкладають його у відсортований список у потрібному місці. Я бачив деякі сайти / книги, які говорять про те, що сортування селекції …

109 algorithm  sorting  insertion-sort  selection-sort