Struktur Data - Searching

Materi ini merupakan kelanjutan dari materi saya sebelumnya, tentang sorting, karena konsep sorting akan digunakan pada searching ini (algoritma binary search)

Searching atau proses pencarian data, memudahkan kita dalam mencari data yang kita butuhkan. Algoritma searching sebenarnya cukup banyak, namun disini saya hanya membahas 2 buah algoritma, yaitu Sequential Search dan Binary Search.

a.       Sequential Search

Merupakan metode searching yang paling sederhana, karena metode ini bekerja dengan cara mencocokan tiap elemen didalam array. Hal ini tentunya sangat membuang waktu, terutama jika data yang ingin dicari ternyata tidak ada ataupun terletak pada indeks terakhir didalam array.

Studi kasus: buatlah program pencarian data menggunakan algoritma sequential search!

#include<iostream.h> #include<conio.h> void main() { int data[5],query; bool tanda=false; for(int i=0;i<5;i++) { cout << "Inputkan data pada indeks ke-" << i << " : "; cin >> data[i]; } cout<< "Inputkan data yang ingin dicari : " ; cin >> query; for(int i=0;i<5;i++) { if(data[i]==query) { tanda=true; cout << "Data ditemukan pada indeks ke -" << i << endl; } } if(tanda==false) cout << "Data tidak ditemukan !\n"; getch(); }

b.       Binary search

Merupakan metode searching yang jauh lebih baik dibandingkan dengan sequential search, namun binary search memiliki kelemahan, antara lain data harus diurutkan terlebih dahulu. Metode binary search ini bekerja seperti bilangan biner, yang mana membagi-bagi bilangan yang ingin dicari menjadi 2, berdasarkan rentang nilainya. Kemudian membagi lagi bilangan tersebut,dan mencari terus hingga data yang dicari ditemukan. Pencarian dengan metode binary search ini lebih efisien dibandingkan dengan sequential search, karena pada algoritma ini, data yang tidak ada hubungannya (range-nya) jauh dari data yang dicari akan dipisahkan dengan data yang ingin dicari.

Studi kasus: buatlah program pencarian data menggunakan algoritma binary search!

#include<stdio.h> #include<conio.h> #include<iostream.h> void main() { //deklarasi variabel int A[10],n, i,j,k,swap,kanan,kiri,center,tm; //proses penginputan data cout<<"Input jumlah data (maks 10) = "; cin>>n; for(i=0;i<n;i++) { cout<<"Masukkkan data ke - "<<(i+1)<<" = "; cin>>A[i]; } cout<<"Input query pencarian :"; cin>>k; //proses pengurutan data for(i=0;i<n;i++) { for(j=i+1;j<n;j++) { if (A[i]>A[j]) { swap=A[i]; A[i]=A[j]; A[j]=swap; } } } //proses pencarian data tm=0; kanan=n; kiri=0; while(kanan>=kiri) { center=(kanan+kiri)/2; if(A[center]==k) { tm++; } if(A[center]<k) { kiri=center+1; } else { kanan=center-1; } } if (tm>0) { cout<<"Data " << k << " ditemukan didalam daftar!"<<endl; } //jika tidak ditemukan else { cout<<"Data tidak ditemukan :("<<endl; } getch(); }
Terimakasih, Sumber Materi : Dosen Praktikum Struktur Data STMIK STIKOM BALI, Ida Bagus Surya Arnawa