#JAVA : Program Algoritma Pencarian Biner Dengan Data Random

Pencarian Biner

Algoritma pencarian biner lebih efisien daripada pencarian linier, tetapi mensyaratkan bahwa array harus telah terurut. Pertama, menguji elemen tengah dalam array. Jika cocok dengan kunci pencarian, maka algoritma berhenti. Bila array telah diurutkan dengan tatanan menaik, kemudian jika kunci pencarian bernilai kurang dari elemen tengah, maka kunci pencarian tidak cocok dengan sembarang elemen pada bagian setengah kedua dari array dan algoritma berlanjut melakukan pencarian hanya terhadap setengah bagian pertama dari array(elemen pertama sampai elemen sebelum elemen tengah)

Jika kunci pencarian bernilai lebih besar daripada elemen tengah, maka kunci pencarian itu tidak akan cocok dengan sembarang elemen di dalam setengah bagian pertama dari array dan algoritma berlanjut melakukan pencarian terhadap setengah bagian kedua dari array(yaitu elemen sesudah elemen tengah sampai elemen terakhir). Setiap iterasi menguji nilai tengah pda bagian array yang tersisa. Algoritma berhenti karena tlah menemukan elemen yang cocok dengan kunci pencarian atau karena sub - array telah menjadi nol.

Contohnya terdapat 2 kelas yaitu PencarianBinery.java dan BinerArray.java :

Hasilnya :