Linear Search adalah algoritma pencarian yang sangat sederhana. Dalam jenis pencarian ini, pencarian berurutan dilakukan pada semua item satu per satu. Setiap item diperiksa dan jika kecocokan ditemukan maka item tertentu dikembalikan, jika tidak, pencarian berlanjut hingga akhir pengumpulan data.
- Lakukan perulangan pada array
- Cocokkan elemen kunci dengan elemen pada array
- Jika elemen kunci ditemukan, kembalikan posisi indeks elemen array
- Jika elemen kunci tidak ditemukan, kembalikan nilai -1
Binary Search digunakan untuk mencari elemen kunci dari beberapa elemen. Dalam kasus pencarian biner, elemen array harus dalam urutan menaik. Jika Anda memiliki array yang tidak disortir, Anda dapat mengurutkan array menggunakan metode Arrays.sort(arr).
- Bandingkan x dengan elemen tengah.
- Jika x cocok dengan elemen tengah, akan mengembalikan indeks tengah.
- Jika x lebih besar dari elemen tengah, maka x hanya dapat terletak di setengah subarray kanan setelah elemen tengah. Jadi dilakukan perulangan untuk bagian kanan.
- Jika (x lebih kecil) dilakukan perulangan untuk bagian kiri.