Практичне заняття №2. «Аналіз методів сортування» Завдання для виконання: Реалізувати алгоритм лінійного пошуку ключа в масиві цілих чисел (масив задається рандомно). Результат / / Код програми #include <stdio.h> #include <stdlib.h> int main(){ int N = 100; int array[N]; // Ініціалізація масиву рандомними числами від 0 до 200 for(int i = 0; i < N; i++) { array[i] = rand() % 200; } // Дії для того, щоб елементи масиву не повторювались for(int i = 0; i < N; i++) { for (int j = i; j < N; j++) { if (array[i] == array[j]) { array[j] = rand() % 200; } } } //Закометоване виведення масиву на екран for(int i = 0; i < N; i++) { printf("%d ", array[i]); } // Ініціалізація ключа користувачем int key; printf("\n\nВведіть ціле число - ключ для пошуку: "); scanf("%d", &key); // Лінійний пошук for (int i = 0; i < N; i++) { if (array[i] == key) { printf("Дане число знайдено в масиві в елементі з індексом [%d] ", i); return 0; } } printf("Масив не містить число '%d'", key); return 0; }