114 читали · 2 года назад
Грокаем алгоритмы. Сортировка выбором. Часть 4.
Предположим, мы хотим отсортировать список по убыванию. Одна из самых простых, но не самых эффективных сортировок — сортировка выбором. Как работает сортировка выбором: мы проходимся с самого начала по всему списку и находим максимальное число. Ставим его на первое место. Теперь проходимся по всему списку ещё раз, но уже начиная со второго элемента (на первом месте уже и так самое большое число). Находим максимум и ставим на второе место. Проходимся еще раз, начиная с третьего элемента и ищем максимум...
7 месяцев назад
6 АЛГОРИТМОВ СОРТИРОВКИ, КОТОРЫЕ ДОЛЖЕН ЗНАТЬ РАЗРАБОТЧИК
Алгоритм в программировании — это способ упорядочивания элементов в списке, набор инструкций для решения конкретной задачи. Цель алгоритма — принять и обработать входные данные для достижения нужного результата. Алгоритмы сортировки помогают ⬇️ ▪️ оптимизировать хранение данных; ▪️ ускорить поиск информации; ▪️ экономить ресурсы; ▪️ спрогнозировать нестандартные и сложные операции. Сегодня поделимся основными алгоритмами сортировки элементов массива, не забудь сохранить нужную информацию ⬇️ 🔹️Сортировка пузырьком...