688 читали · 1 год назад
#47. Шесть способов сортировки массивов в Go
Это статья об основах программирования на Go. На канале я рассказываю об опыте перехода в IT с нуля, структурирую информацию и делюсь мнением. UPD: спустя год после публикации, вернулся к этой теме, чтобы пересмотреть алгоритмы сортировки. Обнаружил ошибки в коде, опубликованные в этой статье. Фрагменты кода использовать на свой страх и риск. Хой, джедаи и амазонки! В посте я рассказываю о шести способах сортировки массивов/срезов. Показываю примеры кода, а также проверяю длительность работы алгоритмов сортировки с применением пакета "time" на массиве из 100 тысяч интовых элементах...
313 читали · 1 год назад
Что лучше быстрая сортировка или сортировка слиянием?
Вопрос о том, какой метод сортировки лучше - быстрая сортировка или сортировка слиянием, зависит от конкретной ситуации и требований. Быстрая сортировка (Quicksort) и сортировка слиянием (Mergesort) являются двумя известными и эффективными алгоритмами сортировки. Они имеют разные подходы к сортировке и проявляются в различных сценариях. Быстрая сортировка: Сортировка слиянием: В целом, если вам нужен алгоритм сортировки с хорошей производительностью...