Binary Search Python (Indonesian Language)

Binary Search

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