Mengimplementasikan binary search
Dalam video ini, Anda mempelajari cara mengimplementasikan linear search dan binary search serta melihat perbedaan di antara keduanya.
Pada latihan ini, Anda perlu mengimplementasikan fungsi binary_search(). Bisakah Anda melakukannya?
Latihan ini adalah bagian dari kursus
Struktur Data dan Algoritma di Python
Petunjuk latihan
- Periksa apakah nilai yang dicari sama dengan nilai di tengah.
- Periksa apakah nilai yang dicari lebih kecil daripada nilai di tengah
- Atur
lastke nilaimiddledikurangi satu.
Latihan interaktif praktis
Cobalah latihan ini dengan menyelesaikan kode contoh berikut.
def binary_search(ordered_list, search_value):
first = 0
last = len(ordered_list) - 1
while first <= last:
middle = (first + last)//2
# Check whether the search value equals the value in the middle
if ____ == ____:
return True
# Check whether the search value is smaller than the value in the middle
elif ____ < ____:
# Set last to the value of middle minus one
____
else:
first = middle + 1
return False
print(binary_search([1,5,8,9,15,20,70,72], 5))