BINARY SEARCH (CARIAN BINARI)

Carian perduaan (Binary search)

• sesuai digunakan dalam membuat pengisihan sekiranya bilangan unsur adalah kecil

• sesuai digunakan apabila melibatkan bilangan data yang banyak dan telah diisih

Langkah pertama dalam proses carian perduaan adalah

• Cari lokasi di tengah-tengah senarai

• Dapatkan unsur di tengah-tengah senarai

• Teruskan proses pencarian daripada sub-Senarai

• Bandingkan dengan unsur yang dicari

Terdapat tiga proses perbandingan yang boleh dilaksanakan, iaitu:

• Bandingkan unsur di tengah sama ada sama dengan unsur yang dicari.

• pencarian nombor (iaitu 2) dalam suatu senarai nombor

• Bandingkan unsur di tengah sama ada lebih kecil daripada unsur yang dicari

• Bandingkan unsur di tengah sama ada lebih besar daripada unsur dicari.

while(no[indeksTengah] != noCarian && indeksAwal < indeksAkhir)

• Nombor yang telah diisih

• Selagi nombor yang dirujuk TIDAK SAMA dengan nombor yang dicari

• Kiraan semula indeksTengah

• jika nombor yang dirujuk SAMA dengan nombor yang dicari

if (no[indeksTengah] == noCarian)

• Nombor yang telah diisih

• Selagi nombor yang dirujuk TIDAK SAMA dengan nombor yang dicari

• Kiraan semula indeksTengah

• jika nombor yang dirujuk SAMA dengan nombor yang dicari

indeksTengah = Math.floor((indeksAkhir + indeksAwal)/2);

• Nombor yang telah diisih

• Selagi nombor yang dirujuk TIDAK SAMA dengan nombor yang dicari

• Kiraan semula indeksTengah

• jika nombor yang dirujuk SAMA dengan nombor yang dicari

Untuk menentukan sama ada nombor ialah nombor genap, maka....

• nombor perlu dibahagi 2 dan baki mestilah 0,

• untuk menentukan sama ada nombor ialah nombor ganjil, nombor perlu dibahagi 2

• dan bakinya mestilah 1

no[i]%2==0

• no genap

• no ganjil

Operator ‘%’ digunakan untuk operasi mendapatkan tiada baki

• salah

• betul

Penentuan nombor ganjil, nombor perlu dibahagi 2 dan baki mestilah 1

• salah

• betul