Pencarian

Pencarian adalah proses menemukan elemen tertentu dalam sebuah array atau struktur data lainnya. Salah satu algoritma pencarian yang paling sederhana adalah pencarian linear.

Contoh pencarian linear dalam array:

#include <stdio.h>

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

int main() {
  int numbers[5] = {10, 20, 30, 40, 50};
  int key = 30;
  int index = linearSearch(numbers, 5, key);

  if (index != -1) {
    printf("Element found at index %d\n", index);
  } else {
    printf("Element not found\n");
  }

  return 0;
}