Sequential search merupakan Suatu proses pencarian data dengan metode pencarian langsung. Ini dilakukan dengan cara mencocokkan data yang akan dicari dengan semua data yang ada dalam kelompok data. Proses pencocokan data dilakukan secara berurutan. Satu demi satu dimulai dari data ke1 hingga data pada urutan terakhir.
Langkah langkahnya :
1 i ← 0
2 ketemu ← false
3 Selama (tidak ketemu) dan (i <= N) kerjakan baris 4 4 Jika (Data[i] = x) maka ketemu ← true, jika tidak i ← i + 1 5 Jika (ketemu) maka i adalah indeks dari data yang dicari, jika tidak data tidak ditemukan . Secara manual contoh : Data : 20 25 35 79 80 90 Data yang dicari 35 Iterasi data keterangan
Iterasi | data | keterangan |
0 | 20 25 35 79 80 90 | Data awal |
1 | 20 25 35 79 80 90 | Belum cocok |
2 | 20 25 35 79 80 90 | Belum cocok |
3 | 20 25 35 79 80 90 | Data ditemukan |
Ket : angka yang ditebalkan maksudnya angka yang diseleleksi.
Langkah langkahnya :
Di bawah ini merupakan fungsi untuk mencari data menggunakan pencarian sekuensial.
int SequentialSearch(int x)
{
int i = 0;
bool ketemu = false;
while ((!ketemu) && (i < ketemu =" true;">
0 komentar:
Post a Comment