Базовые алгоритмы

Список алгоритмов, которые должен знать всякий уважающий себя ученик, который заикается о том, что он изучал программирование ;-)

Алгоритмы с массивами

• Нахождение максимума, минимума, второго максимума, второго минимума в массиве за один проход
• Нахождение первого/последнего/максимального/минимального элемента массива, удовлетворяющего набору условий
• Нахождение первого/последнего элемента массива, для которого значение некоторой функции удовлетворяет определённым условиям
• Сортировка массива
• Слияние двух отсортированных массивов
• Поиск элемента в отсортированном массиве методом деления пополам
• Вставка элемента в отсортированный массив с сохранением порядка
• Нахождение суммы/произведения/среднего арифметического элемента массива, удовлетворяющих определённым условиям
• Переворот массива, циклический сдвиг массива без использования дополнительного массива
• Заполнение массива цифрами числа в определённой системе счисления