Binary Search in Python
A. Definisi
Binary Search adalah algoritma pencarian data dengan mengurutkan data terlebih dahulu secara ascending/descending.Setelah data diurutkan akan mencari data tengah terlebih dahulu.Apabila data yang dicari kurang dari data tengah, maka pencarian data dimulai dari index ke 0 sampai index sebelum data tengah.Sedangkan apabila data yang dicari lebih dari data tengah, maka pencarian data dimulai dari index setelah data tengah sampai index terakhir. Begitu seterusnya sampai data yang dicari tersebut ditemukan.
B. Ilustrasi
C.Algoritma
ketemu <- False
while not ketemu:
nilai_tengah <- (terakhir - pertama) DIV 2
If nilai_tengah = data_yang_dicari then
ketemu <- True
Else
If pertama >= terakhir then
pencarian_data <- True
Else
If List[nilai_tengah] > data_yang_dicari then
terakhir <- nilai_tengah - 1
Else
pertama <- nilai_tengah + 1
Endif
Endif
Endif
D. Kode Program
0 komentar:
Posting Komentar