CARTA ALIR DAN PSEUDOKOD

BINARY SEARCH
SARAH | AMEERA | YASMEEN | ERRY | HAARISA
 ALGORITMAAA BINARY SEARCH
1. Pastikan item-item dalam senarai yang diberi telah diisih mengikut urutan menaik.

2. Lihat item yang berada di tengah senarai.

3. Bandingkan item carian dengan item yang berada di tengah senarai.

4. Jika nilai item carian sama dengan nilai item yang berada di tengah senarai, carian dihentikan.

5 Jika nilai item carian kurang daripada nilai item yang berada di tengah senarai, abaikan item di
tengah senarai dan item-item selepasnya. Kemudian, lihat pada senarai yang tinggal.

6. Jika nilai item carian lebih daripada nilai item di tengah senarai, abaikan item di tengah senarai dan
item-item sebelumnya. Kemudian, lihat pada senarai yang tinggal.

7. Ulang Langkah 2 hingga Langkah 6 sehingga item carian dijumpai atau apabila carian selesai tapa
menjumpai item carian.
.



 - L ialah senarai yang mengandungi
26 item A hingga Z.
- n ialah pemboleh ubah yang
mewakili bilangan item dalam senarai
L.
- i ialah pemboleh ubah yang mewakili
kedudukan item dalam senarai.
- m ialah pemboleh bah yang
mewakili kedudukan item
pertengahan dalam senarai.
- b ialah pemboleh ubah yang
mewakili nilai item carian.
- j ialah n - 1.




1. Senarai L diumpukkan dengan nilai-nilai [A, B, C, hingga Z].

2. Pemboleh ubah i diumpukkan dengan nilai O, iaitu kedudukan

item pertama dalam senarai.

Pemboleh ubah n diumpukkan dengan nilai 26 yang mewakili

bilangan item dalam senarai

Pemboleh ubah j diumpukkan dengan nilai (n - 1).

3. Pengguna perlu memasukkan satu item carian, iaitu b.

4. Selagi i kurang daripada j, indeks pertengahan m ditentukan

dengan menggunakan formula m = (i + j)/2.

5. Jika b == L., mesej "Item ada dalam senarai" akan dipaparkan

dan carian akan dihentikan.

6. Jika b < Lm, kedudukan item terakhir dalam senarai akan dikira
semula, iaitu j= m - 1.
Jika b > L., kedudukan item pertama dalam senarai akan dikira
semula, iaitu i = m + 1.
Proses in akan berulang sehingga item carian dijumpai atau
sehingga semua item dalam senarai telah disemak.
TERIMA KASIH
BRUH