Алгоритмы средней сложности

Циклы

Программы

1. Разложение числа на простые множители (математика)

Массивы

Программы

1. Проверка того, является ли массив отсортированным (по возрастанию, убыванию или в любом порядке), вывод первого элемента, нарушающего порядок сортировки
2. Анализ локальных максимумов, минимумов и экстремумов (использование барьерных элементов)
3. Вставка в отсортированный массив нового элемента с сохранением упорядоченности элементов
4. Сортировка с помощью индексного массива (с сохранением исходного порядка элементов в основном массиве)
5. Анализ последовательностей одинаковых элементов в массиве (определение числа таких последовательностей, самой длинной последовательности, числа самых длинных последовательностей или числа последовательностей указанной длины и т.д.)
6. Нахождение нескольких минимальных или максимальных элементов за один проход массива
7. Нахождение количества максимальных/минимальных элементов, количества элементов, следующих за максимальными/минимальными и т.д., за один проход массива
8. Инвертирование части массива
9. Удаление из массива всех элементов, удовлетворяющих определенному условию
10. Вставка в массив новых элементов перед/после элементов, удовлетворяющих определенному условию, дублирование таких элементов

Ссылки

Алгоритмы для начинающих