Програмування С++(Лаба)

C i C++ — podano nieprawidłowe kategorie?

4 PLN

Лаба С++ сортування та пошук.

Завдання:

1.Сгенерувати масив (на проміжку вказаному користувачем) (масив оголошувати динамічно) і вивести його на екран (використати при цьому власну функцію для виведення масиву на екран).
2.Відсортувати масив, обравши вказані методи та параметри сор¬тування.
3.Здійснити пошук вказаного (з клавіатури) елемента у масиві, використовуючи вказаний метод пошуку).
Методи сортування: Бульбашковий,Шелла.
Тип елемен¬тів масиву: Довге ціле.
Напрям сортування: З початку.
Порядок сортування: За убуванням.
Метод пошуку: Лінійний.
+Коментпарі потрібні!

_____________________________________________________________________________________________________________________
Лінійний пошук
Лінійний пошук порівнює кожен елемент масиву з ключем пошуку. Оскільки масив не впорядкований, цілком імовірно, що відшукують зна¬чення виявиться першим елементом масиву. Але в середньому програма повинна порівняти з ключем пошуку половину елементів масиву.
int LinearSearch (int array [], int size, int key)
{ for (int i = 0; i <size; i + +)
if (array [i] == key)
return i;
return -1;
}
Оплата після виконання!!!