Searching-Sequential Search

Kalau data tidak diurutkan, bagaimana cara komputer mencarinya? Apakah langsung ketemu?

Bagaimana komputer menemukan satu data di antara banyak data?  

Jawabannya dimulai dari algoritma paling sederhana: Sequential Search.

Searching adalah proses mencari data tertentu di dalam kumpulan data. Proses ini sama pentingnya dengan sorting (mengurutkan) dalam pemrograman.

Contohnya:

• Mencari nama teman di daftar absensi
• Mencari kontak di HP
• Mencari kata di kamus
• Mencari file di folder komputer

Apa itu Sequential Search?

Sequential Search adalah cara mencari data dengan memeriksa satu per satu mulai dari data pertama sampai data terakhir. 

Misalnya:

Kita ingin mencari nilai X

Data disimpan dalam sebuah tabel/array

Cara kerjanya:

• Mulai dari indeks paling awal.
• Bandingkan data dengan nilai X.
• Jika cocok → pencarian berhenti (data ditemukan).
• Jika tidak cocok → lanjut ke data berikutnya.

es berhenti jika:

• Nilai X ditemukan, atau
• Sudah sampai elemen terakhir.

Contoh program :

#include <stdio.h>

int main() {

    int i;

    int data[10] = {1, 50, 6, 200, 3, 100, 30, 8, 99, 100};

    int cari = 8;

    int ditemukan = 0;

    // proses pencarian satu per satu

    for (i = 0; i < 10; i++) {

        if (data[i] == cari) {

            ditemukan = 1;

            break; // berhenti jika data ditemukan

        }

    }

    // hasil pencarian

    if (ditemukan == 1) {

        printf("Data %d ditemukan pada indeks %d", cari, i);

    } else {

        printf("Data tidak ditemukan");

    }

    return 0;

}

Penjelasan :

• data[10] → kumpulan data (seperti daftar nilai)
• cari → nilai yang ingin dicari
• for → mengecek data dari awal sampai akhir
• if (data[i] == cari) → membandingkan data dengan nilai yang dicari
• break → menghentikan pencarian jika sudah ketemu
• ditemukan → penanda apakah data ada atau tidak