Данная статья является первой в цикле статей, которые будут посвящены алгоритмам сортировки массивов. Ещё в институте я очень увлекся этой темой, мне понравилось реализовывать сортировки и использовать их на практике, а теперь я хочу описать алгоритмы в нескольких коротких статьях, которые помогут людям быстро вникнуть в работу данных алгоритмов. Сортировка подсчетом - алгоритм, рассчитанный для сортировки целых, неотрицательных чисел. Применение сортировки подсчётом целесообразно лишь тогда, когда сортируемые числа имеют диапазон возможных значений, который достаточно мал по сравнению с сортируемым множеством, например, миллион натуральных чисел меньших 1000...

Это статья об основах программирования на Go. На канале я рассказываю об опыте перехода в IT с нуля, структурирую информацию и делюсь мнением. UPD: спустя год после публикации, вернулся к этой теме, чтобы пересмотреть алгоритмы сортировки. Обнаружил ошибки в коде, опубликованные в этой статье. Фрагменты кода использовать на свой страх и риск. Хой, джедаи и амазонки! В посте я рассказываю о шести способах сортировки массивов/срезов. Показываю примеры кода, а также проверяю длительность работы алгоритмов сортировки с применением пакета "time" на массиве из 100 тысяч интовых элементах...