Pengertian, Perbedaan Linear dan Binary Searching, dan Contoh Program C++

Searching atau pencarian dalam pemrograman merupakan metode untuk mencari item atau grup dari item di dalam koleksi suatu item. Tujuan dari searching yaitu untuk menemukan posisi dari item yang dicari sehingga dapat digunakan sesuai dengan kebutuhan.

Contoh dari searching yaitu misalnya kita memiliki sekumpulan data nomor sepatu, kemudian kita ingin mencari data nomor sepatu 38. Maka data akan dicari kemudian jika proses pencarian makan posisi dari item yang dicari akan ketemu.

Mari kita buat contoh programnya..

Tapi sebelum itu, kita perlu mengetahui macam-macam metode searching. Untuk metode searching yang sering digunakan yaitu metode linear dan biner. Mari kita bahas satu persatu.

Linear Searching

Linear searching biasanya disebut juga dengan sequential searching yang merupakan metode searching yang sederhana di mana setiap item dalam koleksi data diperiksa secara berurutan hingga ditemukan item yang dicari. Dalam linear searching, tidak ada syarat khusus pada data yang akan dicari atau urutan item dalam koleksi. 

Berbeda halnya dengan Binary Searching yang memiliki beberapa syarat agar proses searching dapat dilakukan

Binary Searching

Binary Searching merupakan metode pencarian yang digunakan untuk mencari item tertentu dalam koleksi data yang sudah terurut. Metode ini membagi koleksi data menjadi dua bagian secara berulang menggunakan pendekatan "bagi dua" (divide and conquer) untuk mempersempit ruang pencarian.

Jadi pada intinya, datanya harus sudah terurut kemudian bagi menjadi dua bagian, kemudian data dicari sampai data ditemukan.

Berarti apa saja yang membedakan Linear Searching dan Binary Searching?

Perbedaan Linear dan Binary Searching

Linear Search	Binary Search
Pencarian dilakukan secara berurutan, dengan memeriksa setiap elemen dari awal hingga akhir koleksi data.	Pencarian dilakukan dengan membagi koleksi data menjadi dua bagian secara berulang dan memeriksa elemen tengah untuk mempersempit ruang pencarian.
Bisa digunakan pada koleksi data yang terurut atau tidak terurut.	Hanya dapat digunakan pada koleksi data yang sudah terurut dalam urutan naik (ascending) atau urutan turun (descending).
Pencarian linier memerlukan waktu yang sebanding dengan jumlah elemen dalam koleksi data.	Pencarian biner lebih efisien karena memperkecil jumlah langkah yang dibutuhkan untuk mencari elemen.
Cocok digunakan untuk koleksi data yang kecil atau ketika tidak memungkinkan untuk melakukan pengurutan pada data.	Lebih cocok digunakan untuk koleksi data yang besar dan terurut, di mana efisiensi pencarian menjadi penting.

Masih ingat dengan contoh pencarian nomor sepatu? sekarang, mari kita buat contoh programnya.

Contoh Program Pencarian Nomor Sepatu dengan Linear Search

Contoh Program Pencarian Nomor Sepatu dengan Binary Search

Begitulah searching.....

Terimakasih

⸂⸂⸜(രᴗര๑)⸝⸃⸃..........