Частина тексту файла (без зображень, графіків і формул):
Практичне заняття №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;
}