Осуществить поиск заданного элемента в массиве методом линейного поиска

@Zlatanera · Регистрация: 11.02.2017

Author24 — интернет-сервис помощи студентам

Сгенерировать массив (массив объявлять динамически) и вывести его на экран
(Использовать при этом свою функцию для вывода массива на экран).
Отсортировать массив, за методами: пузырьковый, выбора. Тип элементов массива должен быть: действительное число
Направление сортировки: с начала . Порядок сортировки: По убыванию

Осуществить поиск заданного (введенного с клавиатуры) элемента в массиве,
используя Линейный метод поиска

У кого есть возможность помогите написать программу,а то с массивами у меня все не хорошо складывается

Добавлено через 38 секунд
Линейный поиск сравнивает каждый элемент массива с ключом поиска. поскольку массив
не упорядочен, вполне вероятно, что ищут значение окажется первым элементом
массива. Но в среднем программа должна сравнить с ключом поиска половину
элементов массива.

C++

int LinearSearch (int array [], int size, int key)
{
 for (int i = 0; i <size; i + +)
 if (array [i] == key)
 return i;
 return -1;
}

	18.10.2017, 17:38