Вопросы с тегом «insertion-sort»

211
Самый быстрый способ сортировки 10 номеров? (числа 32 битные)

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

110
Сортировка вставкой и сортировка по выбору

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