Page 96 - Buku Teks ASK Tingkatan 3 (KSSM)

Pembelajaran 3.1.3(ii) Menulis Pseudokod dan Melukis Carta
Alir bagi Bucket Sort
Murid boleh:
3.1.3 Menulis pseudokod Bucket sort ialah suatu isihan yang menyusun item-item dalam
dan melukis carta alir suatu senarai mengikut kategori. Item-item akan dimasukkan
yang menunjukkan: ke dalam baldi mengikut kategori yang ditetapkan. Kemudian,
(ii) bucket sort item-item di dalam setiap baldi akan diisih mengikut urutan
menaik atau menurun. Item-item di dalam setiap baldi yang
telah diisih akan dicantumkan semula ke dalam senarai.

Langkah-langkah pembinaan pseudokod dan
3.10 carta alir bagi bucket sort daripada satu senarai
nama yang rawak.

Jenis-jenis sort Qistina ialah Setiausaha Rumah Sukan Seri Usaha di
sekolahnya. Dia dikehendaki mengisih senarai nama ahli
jawatankuasa rumah sukan itu mengikut urutan abjad. Ahli
jawatankuasa Rumah Sukan Seri Usaha terdiri daripada 15
orang. Qistina mengaplikasikan teknik bucket sort untuk
goo.gl/jXdLCw mengisih senarai itu.

Langkah 1 Memahami proses bucket sort dengan
membina algoritma
Rajah 3.12 menunjukkan algoritma bagi bucket sort.

1. Wujudkan beberapa buah baldi untuk menyimpan
item-item daripada senarai secara sementara.
2. Tentukan julat bagi setiap baldi supaya item-item
dapat dimasukkan ke dalam baldi.
3. Masukkan setiap item secara sementara ke dalam
baldi berdasarkan julat yang ditetapkan.

4. Isih item-item di dalam setiap baldi.
Penggunaan bucket 5. Setelah item-item dalam semua baldi diisih,
sort amat berguna
untuk mengisihkan satu cantumkan item-item tersebut dan masukkan semula
senarai item yang amat ke dalam senarai.
besar. Bucket sort perlu
digunakan bersama- Rajah 3.12 Algoritma proses bucket sort
sama dengan isihan Dalam algoritma bucket sort, item-item dalam senarai akan
lain untuk melakukan
pengisihan item-item diisih sebanyak dua kali supaya item-item berada dalam urutan
dalam setiap baldi. yang dikehendaki. Isihan pertama berlaku apabila item-item
dalam senarai diisih mengikut julat pada baldi. Isihan kedua
berlaku berlaku apabila item-item dalam setiap baldi diisih
mengikut urutan.
86