Алгоритмы поиска:
- Линейный поиск С++
- Двоичный (бинарный) поиск С++
- Интерполирующий поиск С++
- Решето Эратосфена С++ (видео)
- Поиск подстроки в строке С++
Алгоритмы сортировки:
- Сортировка выбором С++ (видео)
- Пузырьковая сортировка С++ (видео)
- Шейкер сортировка С++
- Сортировка вставками С++ (видео)
- Бинарное дерево в C++ (видео)
Очень часто программисту необходимо быстро найти какие-либо данные или значения в массивах, либо отсортировать массив по некоторым параметрам (по убыванию или по возрастанию, например). Можно, конечно, и самому подумать и набросать код, который будет работать.
Но поверьте – почти всё уже придумано до вас. Более того – все известные алгоритмы поиска и сортировки много раз улучшены и оптимизированы, как по эффективности так и по скорости работы. Не изобретайте велосипед. Посмотрите, что уже сделано до вас. На данной странице нашего сайта размещены самые популярные алгоритмы сортировки в С++ и алгоритмы поиска данных в массивах.
Разобравшись в этих алгоритмах, вам не составит труда отсортировать массив либо найти необходимые данные в массиве.
Алгоритмы сортировок и алгоритмы поиска – это достаточно разные классы задач. И в каждом классе достаточно много своих и алгоритмов, и методов, и технических приёмов.
Чтобы отчётливо видеть общность в каждом классе, очень полезно было бы разделить всё на две отдельных категории “Поиск” и “Сортировки” (как 2 разные страницы, подстраницы, поддерева … как удобнее).
А позже таких категорий (поддеревьев) может стать не 2, а 3, 4 и так далее.
Будет ли разбор быстрой сортировки (сортировки Хоара)?