Page 142 - SK tingkatan 5
P. 142
Carta alir untuk Contoh 3 ditunjukkan pada Rajah 3.1.15.
uji Minda
Seperti yang telah Mula
anda pelajari, isihan
buih dilakukan dari kiri Dapatkan senarai
ke kanan. Pada pendapat yang belum diisih no = 5,1,4,3,2
anda, bolehkah isihan
buih dilakukan dari no.length
kanan ke kiri? Fikirkan untuk mengira bilNombor = no.length
dan bincangkannya bilangan nombor sementara = no[0]
bersama-sama dengan dalam senarai i = 0
rakan anda.
PALSU
i < bilNombor-1?
BENAR
j = 0
PALSU
j < bilNombor-i-1? i = i + 1
uji Minda j = j + 1 BENAR
no[j] > no[j+1]? Bandingkan unsur
9 8 7 5 1 4 PALSU
BENAR
Cuba anda lakukan
proses pengisihan sementara = no[j]
bubble sort dengan no[j] = no[j+1] Tukar kedudukan
menggunakan data no[j+1] = sementara
di atas. Selamat
mencuba!
Paparkan no
Tamat
Rajah 3.1.15 Carta alir bagi isihan buih (turutan menaik)
Kelebihan Isihan Buih
Antara kelebihan menggunakan algoritma isihan buih (bubble sort ) untuk
membuat pengisihan ialah isihan ini lebih mudah dibina dan lebih mudah
Struktur Data – difahami.
Algoritma Isihan Buih
goo.gl/BNYc7M Pengisihan secara bubble sort adalah sesuai digunakan apabila
bilangan di dalam unsur adalah kecil memandangkan perbandingan perlu
dibuat satu persatu sehingga akhir senarai. Oleh itu, isihan buih adalah
sesuai digunakan untuk tujuan pembelajaran dan bukan untuk aplikasi
sebenar. Walau bagaimanapun, isihan ini masih boleh digunakan apabila
ingin menyusun buku-buku di dalam rak buku yang kecil.
134 Sains Komputer Tingkatan 5 PB
