482 читали · 2 года назад
C# Урок 10. Сортировка массива
Под сортировкой массива подразумевается процесс перестановки элементов массива с целью упорядочивания их в соответствии с каким-либо критерием. Массив упорядочен по возрастанию, если выполняться условие: a[0] ≤ a[1] ≤ a[2] ≤ ... ≤ a[n] где n - верхняя граница индекса массива. Алгоритм сортировки массива по возрастанию методом выбора можно представить как последовательность следующих шагов: 1. Просматривая массив от первого элемента, найти (выбрать) минимальный элемент и поменять его с первым элементом (поместить минимальный элемент на место первого элемента, а первый — на место минимального). 2...
655 читали · 1 год назад
#47. Шесть способов сортировки массивов в Go
Это статья об основах программирования на Go. На канале я рассказываю об опыте перехода в IT с нуля, структурирую информацию и делюсь мнением. UPD: спустя год после публикации, вернулся к этой теме, чтобы пересмотреть алгоритмы сортировки. Обнаружил ошибки в коде, опубликованные в этой статье. Фрагменты кода использовать на свой страх и риск. Хой, джедаи и амазонки! В посте я рассказываю о шести способах сортировки массивов/срезов. Показываю примеры кода, а также проверяю длительность работы алгоритмов сортировки с применением пакета "time" на массиве из 100 тысяч интовых элементах...