Структуры и алгоритмы компьютерной обработки данных

Независимо от выбранной среды программирования, программный код должен быть скомпилирован в исполняемый *.ехе файл с возможностью ввода исходных данных и вывода результата в экранную форму.
К каждой задачи прилагается пояснительная записка с листингом программного кода и скриншотами выполнения.
Поиск элемента в массиве
1. Написать программу поиска перебором элемента массива равного заданному значению.
Тема 2. Поиск образа в строке.
2. Написать программу поиска образа в строке по методу Боуера и Мура. Предусмотреть возможность существования в образе пробела. Ввести опцию чувствительности / нечувствительности к регистру.
Тема 3. Сортировка массивов Поиск образа в строке
3. Предположим, что необходимо отсортировать массив, состоящий из нескольких «случайных» элементов и следующих за ними упорядоченных элементов. Какой из рассмотренных в данной главе методов сортировки наиболее подходит для решения данной задачи?