Linear Search
Linear search atau sequential search merupakan algoritma pencarian yang sangat
sederhana. Pada jenis pencarian ini, pencarian secara berurutan dilakukan
pada setiap data. Setiap data diperiksa dan jika sesuai maka data tersebut
diambil. Namun jika belum sesuai, maka pencarian terus dilakukan sampai
data terakhir.
Array Search
Array search atau conventional search merupakan algoritma pencarian yang sangat
sederhana. Pada jenis pencarian ini, pencarian secara berurutan dilakukan
pada array yang terurut. Setiap data diperiksa dan jika sesuai maka data
tersebut diambil. Namun jika belum sesuai, maka pencarian terus dilakukan
sampai data terakhir.
Binary Search
• Binary search merupakan algoritma yang mencari nilai tertentu (key) dalam array yang
terurut.
• Pada tiap langkah, algoritma akan membandingkan nilai key dengan nilai elemen tengah
array.
• Jika sesuai, maka elemen yang sesuai telah ditemukan sehingga indeks atau posisinya
dikembalikan.
• Jika tidak sesuai,
• jika key lebih kecil dari elemen tengah maka algoritma tersebut melanjutkan langkah ke sub-array
sebelah kiri,
• jika key lebih besar dari elemen tengah maka algoritma tersebut melanjutkan langkah ke sub-array
sebelah kanan,
Reference
• http://www.java2novice.com