Алгоритмы в С++





алгоритмы сортировки массивов С++ и алгоритмы поиска для начинающих

Очень часто программисту необходимо быстро найти какие-либо данные или значения в массивах, либо отсортировать массив по некоторым параметрам (по убыванию или по возрастанию, например). Можно, конечно, и самому подумать и набросать код, который будет работать. Но поверьте – почти всё уже придумано до вас. Более того – все известные алгоритмы поиска и сортировки много раз улучшены и оптимизированы, как по эффективности так и по скорости работы. Не изобретайте велосипед. Посмотрите, что уже сделано до вас. На данной странице нашего сайта мы постепенно будем размещать алгоритмы сортировки в С++ и алгоритмы поиска данных в массивах. Вот и они:

Линейный поиск С++

Двоичный (бинарный) поиск С++

Интерполирующий поиск С++

Решето Эратосфена С++ (видео)

Поиск подстроки в строке С++


Сортировка выбором С++ (видео)

Пузырьковая сортировка С++ (видео)

Шейкер сортировка С++

Сортировка вставками С++ (видео)

Бинарное дерево в C++ (видео)

Разобравшись в этих алгоритмах, вам не составит труда отсортировать массив либо найти необходимые данные в массиве.

Алгоритмы в С++: 1 комментарий

  1. Алгоритмы сортировок и алгоритмы поиска – это достаточно разные классы задач. И в каждом классе достаточно много своих и алгоритмов, и методов, и технических приёмов.
    Чтобы отчётливо видеть общность в каждом классе, очень полезно было бы разделить всё на две отдельных категории “Поиск” и “Сортировки” (как 2 разные страницы, подстраницы, поддерева … как удобнее).
    А позже таких категорий (поддеревьев) может стать не 2, а 3, 4 и так далее.

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *