Pseuodokod & Carta Alir Bucket Sort
Pseuodokod & Carta Alir Bucket Sort
PEMBANGUNAN ALGORITMA
DSKP
Search dan Sort
Pembangunan
Algoritma 01 Linear Search
Teknik mencari item dalam satu senarai linear. Carian bermula dari item yang
pertama, kedua dan seterusnya sehingga item diperoleh.
02 Binary Search
Teknik carian yang melibatkan dwi pilihan. Sebelum memulakan carian item-
item perlu diisih dalam turutan menaik. Item yang berada di tengah senarai
akan disemak. Jika item dikehendaki lebih kecil, maka item di tengah dan
sebelah kiri diabaikan.
03 Bubble Sort
Teknik menyisih item dalam turutan menaik atau menurun dengan
membandingkan dua item pertama dalam senarai. Item pertama akan bertukar
tempat jika nilai item pertama lebih besar daripada item kedua (Turutan menaik).
04 Bucket Sort
Teknik mengasingkan item-item dalam senarai tertentu ke dalam baldi,
seterusnya item-item dalam baldi akan disusun semula ke dalam senarai.
ASK T3
BUCKET SORT
Pseudokod & Carta Alir
Menulis Pseudokod dan Melukis Carta Alir
Bucket Sort
3. Masukkan setiap item sementara ke dalam baldi berdasarkan item bagi nilai
pembahagi yang telah ditetapkan.
4. Isih item-item di dalam setiap baldi dan masukkan semula ke dalam senarai baru.
Menulis Pseudokod
• L = 22, 45, 12, 8, 10, 6, 72, 81, 33, 18, 50, 14,
[ Senarai item yg perlu disisih ]
ARRAY 0 1 2 3 …. 12
(Ked.
Indeks)
ITEM 22 45 12 …. …. 14
• i = 0 [ pemboleh ubah yg mewakili kedudukan dlm item L ]
• J = 0 [ pemboleh ubah yg mewakili kedudukan baldi ]
• n = 12 (bil senarai ITEM)
nB = [ pemboleh ubah yg mewakili berapa bil baldi diperlukan ]
Menulis Pseudokod
Mula
Setkan senarai L = [ 22, 45, 12, 8, 10, 6, 72, 81, 33, 18, 50, 14 ]
Setkan senaraiBaharu [ ]
Isytihar pemboleh ubah i, j, n, nB
Setkan n = 12
Setkan nB = bilangan baldi ( Max 81, Min 6 )
Wujudkan baldi kosong
Masukkan item ke dalam baldi
Setkan nilai pembahagi ( Max (81) + 1 ) / nB (10) = 9
Setkan i = 0
For B [ j ] = i [ ] / 9
jika B [ j ] = i [ ]
Masukkan senarai [ i ] ke dalam baldi
Kira i = i + 1
Menulis Pseudokod
------
Setkan j = 0
for j < nB
jika Baldi [ j ] kosong
kira j = j + 1
jika tidak
Isih item (susun item menggunakan Bubble Sort)
Kira j = j + 1
Cantum dan masukkan item ke dalam senarai Baharu [ ]
Papar senaraiBaharu [ ]
Tamat
Bincangkan bersama-sama ahli tentang langkah-
langkah untuk menyisih senarai nombor di bawah
mengikut urutan menaik menggunakan bucket sort.
22 45 12 8 10 6 72 81 33 18 50 14
max = 81
min = 6
Ked. Indeks 0 1 2 3 4 5 6 7 8 9 10 11
B
Item 22 45 12 8 10 6 72 81 33 18 50 14
0
1 Untuk menyisih item ini memerlukan 10 baldi dengan
2 mewujudkan julat antara 0 hingga 9
3
4 dan baldi sebagai pembolehubah = nB
5 n = 12
6 max = 81
7 min = 6
8
9
Ked. Indeks 0 1 2 3 4 5 6 7 8 9 10 11
B
Item 22 45 12 8 10 6 72 81 33 18 50 14
0
Satu nilai pembahagi digunakan
1 untuk memasukkan item ke dalam baldi dengan formula
2
3 Pembahagi = kira ( (max + 1) / nB
4 = kira ( ( 81 + 1 ) / 10 ) n = 12
5 = kira ( 82 / 10 ) max = 81
6 = kira ( 8.2 ) min = 6
7 = 9 nB = 10
8 pembahagi = 9
9
Ked. Indeks 0 1 2 3 4 5 6 7 8 9 10 11
B
Item 22 45 12 8 10 6 72 81 33 18 50 14
Ked. Indeks 0 1 2 3 4 5 6 7 8 9 10 11
B
Item 22 45 12 8 10 6 72 81 33 18 50 14
Ked. Indeks 0 1 2 3 4 5 6 7 8 9 10 11
B
Item 22 45 12 8 10 6 72 81 33 18 50 14
Ked. Indeks 0 1 2 3 4 5 6 7 8 9 10 11
B
Item 22 45 12 8 10 6 72 81 33 18 50 14
Ked. Indeks 0 1 2 3 4 5 6 7 8 9 10 11
B
Item 22 45 12 8 10 6 72 81 33 18 50 14
Ked. Indeks 0 1 2 3 4 5 6 7 8 9 10 11
B
Item 22 45 12 8 10 6 72 81 33 18 50 14
Ked. Indeks 0 1 2 3 4 5 6 7 8 9 10 11
B
Item 22 45 12 8 10 6 72 81 33 18 50 14
Ked. Indeks 0 1 2 3 4 5 6 7 8 9 10 11
B
Item 22 45 12 8 10 6 72 81 33 18 50 14
Ked. Indeks 0 1 2 3 4 5 6 7 8 9 10 11
B
Item 22 45 12 8 10 6 72 81 33 18 50 14
Ked. Indeks 0 1 2 3 4 5 6 7 8 9 10 11
B
Item 22 45 12 8 10 6 72 81 33 18 50 14
Ked. Indeks 0 1 2 3 4 5 6 7 8 9 10 11
B
Item 22 45 12 8 10 6 72 81 33 18 50 14
Ked. Indeks 0 1 2 3 4 5 6 7 8 9 10 11
B
Item 22 45 12 8 10 6 72 81 33 18 50 14
Ked. Indeks 0 1 2 3 4 5 6 7 8 9 10 11
B
Item 22 45 12 8 10 6 72 81 33 18 50 14
Ked. Indeks 0 1 2 3 4 5 6 7 8 9 10 11
B
Item 22 45 12 8 10 6 72 81 33 18 50 14
Ked. Indeks 0 1 2 3 4 5 6 7 8 9 10 11
B
Item 22 45 12 8 10 6 72 81 33 18 50 14
Ked. Indeks 0 1 2 3 4 5 6 7 8 9 10 11
B
Item 22 45 12 8 10 6 72 81 33 18 50 14
Ked. Indeks 0 1 2 3 4 5 6 7 8 9 10 11
B
Item 22 45 12 8 10 6 72 81 33 18 50 14
Ked. Indeks 0 1 2 3 4 5 6 7 8 9 10 11
B
Item 22 45 12 8 10 6 72 81 33 18 50 14
Ked. Indeks 0 1 2 3 4 5 6 7 8 9 10 11
B
Item 22 45 12 8 10 6 72 81 33 18 50 14
Ked. Indeks 0 1 2 3 4 5 6 7 8 9 10 11
B
Item 22 45 12 8 10 6 72 81 33 18 50 14
Ked. Indeks 0 1 2 3 4 5 6 7 8 9 10 11
B
Item 22 45 12 8 10 6 72 81 33 18 50 14
Ked. Indeks 0 1 2 3 4 5 6 7 8 9 10 11
Item 22 45 12 8 10 6 72 81 33 18 50 14
Ked. Indeks 0 1 2 3 4 5 6 7 8 9 10 11
Item Isih 6 8 10 12 14 18 22 33 45 50 72 81
Bucket
Latihan Sort
Melukis Carta Alir