buat program untuk mencari bilangan 9 menggunakan metode binary search

Berikut ini adalah pertanyaan dari anakpyntar pada mata pelajaran SBMPTN untuk jenjang Sekolah Menengah Atas

buat program untuk mencari bilangan 9 menggunakan metode binary search dari bilangan (11, 7,13,5,4,20,9,18,2,15,6,16,17,3,8,12)​

Jawaban dan Penjelasan

Berikut ini adalah pilihan jawaban terbaik dari pertanyaan diatas.

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

Semoga dengan pertanyaan yang sudah terjawab oleh DaudF dapat membantu memudahkan mengerjakan soal, tugas dan PR sekolah kalian.

Apabila terdapat kesalahan dalam mengerjakan soal, silahkan koreksi jawaban dengan mengirimkan email ke yomemimo.com melalui halaman Contact

Last Update: Tue, 02 May 23