Алгоритмы

Шейкер сортировка в C++: принцип работы

Всем привет! В прошлом статье мы изучили пузырьковую сортировку. Как мы уже узнали она не самый хороший выбор для сортировки. Но в прошлой статье мы также упомянули, что некоторые алгоритмы кое-что позаимствовали у пузырьковой сортировки (!) и из-за этого их начали называть ее разновидностями. Одна из таких разновидностей — шейкер сортировка.

Читать полностью

пузырьковая сортировка

Пузырьковая сортировка в C++: главные моменты

Всем привет! Наверно всем прогерам в какой-то момент нужно было отсортировать массив. Сегодня мы разберем алгоритм сортировки с помощью которого вы сможете отсортировать ваш массив или вектор. Вы наверное догадались с названия сегодня пойдет речь о пузырьковой сортировке.

Читать полностью

Бинарный поиск по массиву с примерами

Бинарный поиск в C++: подробное руководство

Всем привет! В прошлом уроке мы изучили, как найти определенный ключ в массиве с помощью простого алгоритма — линейного поиска. Также в том уроке мы упомянули, что последовательный поиск это не единственный в своем роде алгоритм для поиска элемента. Один из таких алгоритмов — бинарный поиск. Также его еще называют двоичный поиск.

Читать полностью

главные особенности пузырьковой сортировки

Линейный поиск в C++: подробное руководство

Все программисты, при решении задач сталкивались с необходимостью проверить массив на наличие какого-то значения. Существует много алгоритмов для решения этой задачи. Все эти алгоритмы используются и в других языках программирования. Читать полностью