Ей уже 60 лет, но она до сих пор работает быстро Это статья о реализации одного из алгоритмов сортировки. Эти алгоритмы считаются классикой информатики: разработчиков могут спросить об этих алгоритмах на собеседовании, а сами алгоритмы помогают ощутить силу автоматики и алгоритмов. Сегодня пощупаем один из таких алгоритмов. Ранее в статьях мы рассказали про два вида сортировки: Эти сортировки относятся к простым видам алгоритмов — надёжным, но неоптимальным по скорости и затратам памяти. Гораздо...

Народ, всем привет. Сортировка это одна из самых распространённых задач в программировании, хоть многие в начале пути этого не замечают. Но почти в любом приложении, будь то база данных, веб-сервис или мобильное приложение, часто требуется упорядочить данные, по алфавиту, по числам, по дате и т.д. И именно поэтому изучение алгоритмов, в том числе сортировки, позволяют организовать данные в определённом нужном нам порядке, как-то их обработать и все такое прочее. Это пока вы молоды вы учитесь писать Hello World и пишете свой первый калькулятор, где не нужны подобные алгоритмы...