Здравствуйте, ArtK, Вы писали:

AK>1. Быстрая сортировка, сортировка вставками, пирамидальная сортировка, поразрядная сортировка.
+ Сортировка слиянием

AK>2. Структуры данных — список, стэк, двоичные деревья поиска, хэш таблицы, двоичная куча.
+ расширяемый массив

AK>3. Алгоритмы на графах — обход в глубину, в ширину, поиск кратчайшего пути.

4. Базовые алгоритмы: двоичный поиска и поиск подстроки.