ins-sort-hm

В свободное от работы время, я решил от нефиг делать подучить старые добрые классические алгоритмы. Для этого из сети была честно скачана сворована книга г-на Кормена «Алгоритмы. Построение и анализ». Так что теперь, я буду иногда публиковать сюда реализации различных алгоритмов из этой книги на Java.

И так первый алгоритм старая добрая сортировка вставкойInsertion sort ):

Обычно ею невозбранно дисциплинируют школьников на уроках информатики, что малолетним ракам не по нраву.

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

А вот отличное видео, которое всё разъяснит спомощью танцев:

Опубликовать в Google Plus
Опубликовать в LiveJournal
Опубликовать в Мой Мир
Опубликовать в Одноклассники
Опубликовать в Яндекс