Уроки C и C++

Алгоритмы C/C++

Поиск, сортировка, рекурсия и битовые операции с исполняемым кодом.

Уроков C/C++: 7

В этом уроке вы найдёте позицию значения в неотсортированном массиве с помощью алгоритма линейного поиска.

В этом уроке вы будете искать в отсортированном массиве за O(log n): с помощью цикла, написанного вручную на C, и std::lower_bound в C++.

В этом уроке вы реализуете сортировку пузырьком, раз за разом меняя местами соседние элементы, стоящие в неправильном порядке.

В этом уроке вы реализуете сортировку слиянием по стратегии «разделяй и властвуй», которая всегда работает за O(n log n).

В этом уроке вы реализуете быструю сортировку, разбивая массив относительно опорного элемента.

В этом уроке вы будете устанавливать, сбрасывать, инвертировать и проверять биты целого числа, чтобы хранить несколько состояний «вкл/выкл».

В этом уроке вы вычислите факториал рекурсивной функцией и разберётесь с базовым случаем и затратами памяти на рекурсию.