Program Pencarian Linier
Agustus 1, 2012
Daftar Isi
Program pencarian linear adalah sebuah algoritma sederhana yang digunakan untuk mencari elemen tertentu dalam suatu rangkaian atau kumpulan data (biasanya dalam bentuk array atau daftar) secara berurutan, satu per satu. Algoritma ini bekerja dengan cara memeriksa setiap elemen dalam rangkaian data satu per satu, dan bila elemen yang dicari ditemukan, algoritma berhenti.
Langkah-langkah umum dalam pencarian linear adalah sebagai berikut:
- Mulai dari elemen pertama dalam rangkaian data.
- Bandingkan elemen pertama dengan elemen yang ingin Anda cari.
- Jika elemen yang dicari ditemukan di elemen pertama, algoritma selesai.
- Jika elemen yang dicari tidak ditemukan di elemen pertama, lanjutkan ke elemen berikutnya dalam rangkaian data.
- Ulangi langkah 2 dan 3 hingga Anda menemukan elemen yang dicari atau sampai Anda telah memeriksa semua elemen dalam rangkaian data.
Contoh sederhana dalam bahasa C++ untuk implementasi pencarian linear adalah sebagai berikut:
#include iostream; #define UKURAN 100 using namespace std; int pencarianLinier(int array[], int kunci, int ukuran){ int i,n; double ketemu; ketemu=false; n=1; while(n< ukuran && !ketemu){ if(array[i]==kunci){ ketemu = true; i=n; } else {n=n+1;} n++;} } int main(){ int a[UKURAN], x, kunciPencarian, elemen; for(x=0; x<= UKURAN-1; x++)a[x]= 2*x; cout<<"Bilangan yang mau dicari : "; cin>>kunciPencarian; elemen = pencarianLinier(a, kunciPencarian, UKURAN); cout<<endl; if(elemen != -1) cout<< kunciPencarian << " ditemukan pada posisi elemen ke- " <<elemen<<endl; else cout<<kunciPencarian<<"Tidak Ada"<<endl; system("PAUSE"); return 0; }
Pencarian linear sangat berguna dalam beberapa situasi, terutama ketika data tidak diurutkan atau ketika kita hanya perlu mencari elemen di kumpulan data yang relatif kecil. Namun, untuk data besar atau ketika efisiensi waktu menjadi masalah, metode pencarian yang lebih efisien seperti pencarian biner atau indeks hash mungkin lebih baik.