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

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

Алгоритмы поиска:

  1. Линейный поиск С++
  2. Двоичный (бинарный) поиск С++
  3. Интерполирующий поиск С++
  4. Решето Эратосфена С++ (видео)
  5. Поиск подстроки в строке С++

Алгоритмы сортировки:
  1. Сортировка выбором С++ (видео)
  2. Пузырьковая сортировка С++ (видео)
  3. Шейкер сортировка С++
  4. Сортировка вставками С++ (видео)
  5. Бинарное дерево в C++ (видео)

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

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

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

One thought on “Алгоритмы в С++

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

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

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