44 прочтения · 2 года назад
Глава 2. Сортировка выбором✅ Следующее, что мы изучим - это сортировка выбором, не совсем быстрый способ сортировки, но достаточно интересный Предположим, что Вам нужно отсортировать Ваш плейлист по количеству прослушиваю композиции, т.е. если песню №15 Вы слушали чаще всего, то она должна оказаться вверху списка Алгоритм сортировки выбором: 1. Мы смотрим, сколько раз мы слушали каждую песню 2. Ищем песню с максимальным количеством прослушиваний 3. Кидаем ее вверх списка 4. Начинаем чтение списка уже с 2 элемента, потому что на первом месте уже есть нужная нам песня 5. Все эти действия выполняем, пока список не будет весь отсортирован Ура, ваш плейлист отсортирован! Данный алгоритм можно применять для сортировки фамилий в телефонной книге, сортировать даты различных событий и даже отсортировать email сообщения по дате Код на языке Python прикрепляю к посту, всем приятного изучения алгоритмов😮 Еще больше новостей на телеграмм канале: Python с 0 до Junior
21 прочтение · 2 месяца назад
#60. Алгоритмы-2: Сортировка выбором. Сравнение массива и связанного списка. Вставка и удаление элемента из начала, середины и конца слайса
Это статья об основах программирования на Go. На канале я рассказываю об опыте перехода в IT с нуля, структурирую информацию и делюсь мнением. Хой, джедаи и амазонки! Продолжаю изучать алгоритмы по книге Грокаем алгоритмы, решать задачи с LeetCode и CodeRun, чтобы наработать навыки, требуемые при поступлении на стажировки Яндекс, Т-банк, ВК, Сбер и т.д. Поговорим о слайсах в Golang, а точнее - как добавить и удалить элемент из слайса и сколько это требует времени. Познакомимся со связанным списком...