Binary Search

      Binary search merupakan metode pencarian suatu data di dalam suatu array dengan kondisi data dalam keadaan urut.
      Prinsip kerja Binary search adalah membagi dua daftar jika elemen key ditemukan. Secara logaritmatik pencarian ini lebih cepat dibandingkan pencarian beruntun karena mereduksi jumlah data yang dicari. 

      Baiklah kita akan memulai pembahasan materi tentang bagaimana Membuat Program Binary Search di Bahasa Pemrograman Python. Silahkan cermati program di bawah ini :

1. def binSearch(List,target) :
2.     low = 0
3.     high = len(List)-1
4.     while low <= high :
5.         mid = (high+low)//2
6.         if target == List[mid] :
7.             return True
8.         elif target < List[mid] :
9.             high = mid - 1
10.         else :
11.             low = mid + 1
12.     return False