Algoritma Pencarian (Searching)

SEARCHING

Pencarian adalah proses menemukan posisi atau keberadaan elemen tertentu dalam kumpulan data. Ada beberapa algoritma pencarian yang umum digunakan, dan dua di antaranya adalah Linear Search dan Binary Search.

Linear Search (Pencarian Linear)

Linear search adalah algoritma pencarian yang sangat sederhana. Algoritma ini memeriksa setiap elemen dalam daftar satu per satu sampai elemen yang dicari ditemukan atau daftar habis.

Langkah-langkah Linear Search:

Mulai dari elemen pertama dalam daftar.
Bandingkan elemen saat ini dengan elemen yang dicari.
Jika elemen yang dicari ditemukan, kembalikan posisi elemen tersebut.
Jika elemen yang dicari tidak ditemukan, lanjutkan ke elemen berikutnya.
Ulangi langkah 2-4 sampai elemen yang dicari ditemukan atau daftar habis.

Binary Search (Pencarian Biner)

Binary search adalah algoritma pencarian yang jauh lebih efisien dibandingkan dengan linear search, tetapi hanya dapat digunakan pada daftar yang sudah diurutkan. Algoritma ini membagi daftar menjadi dua bagian dan mengeliminasi setengah dari elemen setiap kali perbandingan dilakukan.

Langkah-langkah Binary Search:

Tentukan elemen tengah dalam daftar.
Bandingkan elemen tengah dengan elemen yang dicari.
Jika elemen tengah adalah elemen yang dicari, kembalikan posisi elemen tersebut.
Jika elemen tengah lebih besar dari elemen yang dicari, ulangi pencarian pada bagian kiri daftar.
Jika elemen tengah lebih kecil dari elemen yang dicari, ulangi pencarian pada bagian kanan daftar.
Ulangi langkah 1-5 sampai elemen yang dicari ditemukan atau bagian yang tersisa dari daftar habis.