Алгоритмов с простой реализацией
 Скачать 2.93 Mb.
|
|
Сортировка Вставками Сортировка вставками (Insertion Sort) это простой алгоритм сортировки. Суть его заключается в том что, на каждом шаге алгоритма мы берем один из элементов массива, находим позицию для вставки и вставляем. Стоит отметить что массив из го элемента считается отсортиртированным Этот алгоритм является одним из самых простых алгоритмов с простой реализацией. В принципе, сортировка вставками эффективна для небольших значений данных. Сортировка вставками носит адаптивный характер, те. подходит для наборов данных, которые уже частично отсортированы. Характеристики сортировки вставками Словесное описание алгоритма звучит довольно сложно, нона деле это самая простая в реализации сортировка. Каждый из нас, не зависимо от рода деятельности, применял алгоритм сортировки, просто не осознавал это) Например когда сортировали купюры в кошельке — берем 100 рублей и смотрим идут 10, 50 и 500 рублёвые купюры. Вот как раз между 50 и и вставляем нашу сотню) Или приведу пример из всех книжек игра в карточного Дурака. Когда мы тянем карту из колоды, смотрим на наши разложенные по возрастанию карты ив зависимости от достоинства вытянутой карты помещаем карту в соответствующее место. Для большей наглядности приведу анимацию из википедии. Сортировка массива целых чисел в порядке возрастания Сортировка массива символов в алфавитном порядке Сортировка вектора строк в алфавитном порядке |