İkili aramayı uygulama
Bu videoda doğrusal arama ve ikili aramayı nasıl uygulayacağını öğrendin ve aralarındaki farkları gördün.
Bu egzersizde binary_search() fonksiyonunu uygulaman gerekiyor. Bunu yapabilir misin?
Bu egzersiz
Python'da Veri Yapıları ve Algoritmalar
kursunun bir parçasıdırEgzersiz talimatları
- Aranan değerin, ortadaki değere eşit olup olmadığını kontrol et.
- Aranan değerin, ortadaki değerden daha küçük olup olmadığını kontrol et.
lastdeğerini,middledeğerinden bir eksik olacak şekilde ayarla.
Uygulamalı interaktif egzersiz
Bu örnek kodu tamamlayarak bu egzersizi bitirin.
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))