Page 81 - Buku Teks ASK Tingkatan 3 (KSSM)

Pembangunan Algoritma 3.1

Bucket sort 3.3

Diberikan satu senarai, 4,
Bucket sort ialah satu teknik yang mengasingkan item-item dalam 7, 2, 5, 6. Isihkan senarai
senarai tertentu ke dalam baldi (bucket), seterusnya item-item ini dalam urutan menaik
di dalam baldi akan diisih dan disusun semula ke dalam senarai. dengan menggunakan
Bilangan baldi yang diperlukan bergantung kepada pengatur cara bubble sort. Tunjukkan
dan bilangan item dalam senarai yang perlu diisih. langkah kerja anda.

Isihan mengikut urutan menaik menggunakan
3.6 bucket sort.

H C D A F G B E I J
Penerangan bucket
Langkah 1 sort
Sediakan tiga buah baldi dan tetapkan julat yang sesuai bagi
item yang akan diletakkan ke dalam setiap baldi.

goo.gl/ugNmPD

Item A hingga C Item D hingga F Item G hingga J
Langkah 2
Masukkan item-item yang perlu diisih ke dalam baldi mengikut
julat yang betul.

H C D A F G B E I J 3.4

Nyatakan satu aktiviti
harian yang menggunakan
bucket sort.
B A E D I H
C F G J

Langkah 3
Isih item-item di dalam setiap baldi secara berasingan dan
masukkan semula item-item yang telah diisih ke dalam senarai.

Item-item di dalam
B A E D I H setiap baldi boleh diisih
C F G J menggunakan kaedah
bubble sort.
  Â
A B C D E F G H I J

71