Jawaban:

Pembahasan

def binary_search(arr, target):

left = 0

right = len(arr) - 1

while left <= right:

mid = (left + right) // 2

if arr[mid] == target:

return mid

elif arr[mid] < target:

left = mid + 1

else:

right = mid - 1

return -1

arr = [11, 7, 13, 5, 4, 20, 9, 18, 2, 15, 6, 16, 17, 3, 8, 12]

arr.sort()

result = binary_search(arr, 9)

if result != -1:

print("Bilangan 9 ditemukan pada index", result)

else:

print("Bilangan 9 tidak ditemukan dalam list")

Penjelasan:

Bilangan 9 ditemukan pada index 7

answer by : @DaudF