Page 152 - BUKU TEKS SK T5
P. 152
CONTOH 7
Contoh 7 menunjukkan pencarian nombor (iaitu 2) dalam suatu senarai nombor menggunakan kaedah carian
perduaan (binary search). Atur cara JavaScript dan output ditunjukkan pada Rajah 3.1.24. Dalam kaedah ini,
nombor dalam senarai ialah nombor-nombor yang telah diisih.
<html>
<body>
<script>
var no = [1,2,3,4,5]; Nombor yang telah diisih
var noCarian = 2;
var indeksAwal = 0, indeksAkhir = no.length - 1,
indeksTengah = Math.floor((indeksAkhir + indeksAwal) / 2);
document.write(“No Carian:”, noCarian);
while(no[indeksTengah] != noCarian && indeksAwal < indeksAkhir)
{
if (no[indeksTengah] > noCarian)
{
indeksAkhir = indeksTengah - 1; Selagi nombor yang
document.write(“<br>No tengah yg dirujuk: “, dirujuk TIDAK SAMA
no[indeksTengah],” (Pergi ke sebelah kiri) “); dengan nombor
} yang dicari
else
{
if (no[indeksTengah] < noCarian)
{
indeksAwal = indeksTengah + 1;
document.write(“<br>No tengah yg dirujuk: “,
no[indeksTengah],” (Pergi ke sebelah kanan) “); Kiraan semula
} indeksTengah
}
indeksTengah = Math.floor((indeksAkhir + indeksAwal)/2);
}
Jika nombor yang dirujuk SAMA dengan
if (no[indeksTengah] == noCarian) nombor yang dicari
{
document.write(‘<br>No tengah yg dirujuk:‘,no[indeksTengah],’(Jumpa)‘);
}
</script>
</body>
</html>
Tahukah
Anda
Penggunaan simbol-
simbol “ “, ‘ ‘, + dan
, dalam JavaScript
adalah berbeza dengan
Java.
Rajah 3.1.24 Atur cara JavaScript dan output (carian perduaan)
144 Sains Komputer Tingkatan 5 PB
