Page 153 - BUKU TEKS SK T5

Carta alir untuk Contoh 7 ditunjukkan pada Rajah 3.1.25.

Mula

Nombor yang
no = 1,2,3,4,5
telah diisih
noCarian = 2
indeksAwal = 0
indeksAkhir = no.length-1
indeksTengah = Math.floor((indeksAkhir + indeksAwal)/2)

Papar teks
“No Carian”
Papar nilai noCarian

Selagi nombor yang
dirujuk TIDAK SAMA
dengan nombor yang
PALSU
no[indeksTengah] != noCarian dicari
&& indeksAwal < indeksAkhir

BENAR Jika nombor
yang dirujuk
no[indeksTengah]= SAMA dengan
noCarian? nombor yang
PALSU
no[indeksTengah]> no[indeksTengah]< dicari
noCarian? noCarian? PALSU
PALSU BENAR
BENAR BENAR
indeksAkhir = indeksAkhir =
indeksTengah-1
indeksTengah+1
Paparkan “Jumpa”
indeksTengah = Math. Kiraan semula
floor((indeksAkhir + indeksTengah
indeksAwal)/2) Tamat

Rajah 3.1.25 Carta alir (carian perduaan)

CONTOH 8

Contoh 8 menunjukkan penentuan nombor genap daripada satu senarai nombor dengan menggunakan
kaedah carian perduaan (binary search). Atur cara JavaScript dan output ditunjukkan dalam Rajah 3.1.26.
Carian nombor genap atau ganjil masih boleh dilaksanakan dengan menggunakan carian perduaan.
Walau bagaimanapun, penentuan sama ada nombor dalam senarai adalah nombor genap atau ganjil perlu

PB BAB 3 Pengaturcaraan Berasaskan Web 145