MATERI

Sebelum memasuki materi tentang sequential search dan binary search, kiranya perlu untuk mengetahui apa itu search dalam bahasa pemrograman C++. Search adalah mencari data yang dibutuhkan, search dalam pemrograman bisa dilakukan untuk mencari data yang ada di dalam memori komputer. Dalam kehidupan sehari-hari juga sering melakukan kegiatan searching seperti mencari data atau informasi yang ada dalam internet. Ada beberapa metode yang dapat digunakan untuk search, antara lain:

A. Sequential Search

Sequential Search dalam C++ juga disebut pencarian linear. Teknik pencarian ini sangat sederhana, untuk melakukan teknik ini pengguna mulai loop dari indeks nol array ke indeks terakhir array. Dimulai dari indeks pertama dan membandingkan nilai yang diperlukan dengan nilai pertama.

Jika nilai yang diperlukan ditemukan, maka akan menunjukkan hasil sebaliknya membandingkan nilai indeks berikutnya dan akan berlanjut sampai pada nilai yang diperlukan ditemukan atau loop selesai tanpa menemukan nilai apa pun.

B. Binary Search

Binary Searh adalah algoritma yang digunakan untuk mencari elemen dalam array yang diurutkan. Dalam algoritma ini elemen yang ditargetkan dibandingkan dengan elemen tengah. Jika kedua elemen sama maka posisi elemen tengah dikembalikan dan karenanya elemen yang ditargetkan ditemukan.