21 октября 2021

Упражнение 1. Сгенерируйте массив из 100 случайных целых чисел от -1000 до 1000 включительно и запишите его в файл numbers.txt, записывая каждое число с новой строки.

Упражнение 2. Прочитайте из файла numbers.txt 100 целых чисел (каждое число записано с новой строки), запишите числа в массив и отсортируйте массив с помощью алгоритма сортировки вставками. Сортировка должна быть выполнена в отдельной функции, которая принимает указатель на первый элемент массива и размер массива. Указание. Реализуйте вспомогательную функцию swap, которая будет менять местами значения двух элементом массива.

Упражнение 3. Реализуйте алгоритм бинарного поиска в отсортированном массиве целых чисел. Функция принимает массив, размер массива и значение, которое необходимо найти. Функция возвращает индекс элемента со значением, равным искомому, если значение найдено и -1, если значение не найдено. Предполагайте, что массив значения в массиве уникальные.