какие основные алгоритмы программирования должен знать каждый программист

Есть множество алгоритмов, используемых в программировании. Хотя и некоторые спрашивают на собесведованиях или даже приходится реализовывать самим, в большинстве случаев, многие алгоритмы уже "вшиты" в привычные нам высокоуровневные методы и функции.

Обычно все же вот эти рекомендуют к изучению:

1. Сортировка

• Сортировка пузырьком
• Сортировка вставками
• Быстрая сортировка
• Сортировка слиянием

1. Поиск

• Линейный поиск
• Бинарный поиск
• Поиск по ключу в хеш-таблице

1. Графы (Деревья)

• Обход графа в глубину (DFS)
• Обход графа в ширину (BFS)
• Алгоритм Дейкстры

1. Динамическое программирование

2. Жадные алгоритмы