Page 82 - Buku Teks ASK Tingkatan 3 (KSSM)

3.2

Membuat perbandingan antara kaedah bubble sort dan bucket sort
1. Seorang ahli dari setiap kumpulan akan mengukur ketinggian setiap ahli kumpulan
masing-masing.
2. Kemudian, catatkan ketinggian setiap ahli kumpulan dalam bentuk jadual.
3. Isih rekod ketinggian yang telah dicatat itu mengikut tertib menaik menggunakan
(a) bubble sort.
(b) bucket sort.
4. Bincang bersama-sama ahli kumpulan tentang perbandingan antara kaedah bubble
sort dan bucket sort yang dilakukan.
5. Bentangkan dapatan kumpulan masing-masing di hadapan kelas.

Daripada kedua-dua kaedah search dan sort yang telah dipelajari, terdapat beberapa ciri
persamaan dan perbezaan antara kedua-duanya. Rajah 3.1 menunjukkan persamaan dan
perbezaan ciri-ciri bagi search dan sort.

Memerlukan
suatu senarai.

Memerlukan
algoritma.

Mengisih
item-item dalam
Mencari item
tertentu dalam Search Sort senarai mengikut
suatu senarai. Linear search urutan menaik atau
dan bubble sort menurun.
sesuai digunakan
untuk senarai yang
mempunyai item
yang sedikit.

Binary search
dan bucket sort
sesuai digunakan
untuk senarai yang
mempunyai item
yang banyak.

Rajah 3.1 Persamaan dan perbezaan ciri-ciri search dan sort
72