Page 110 - BUKU TEKS ASK T3

3.9

Mengesan dan Membaiki Ralat dalam Carta Alir Bucket Sort
Nurul mengeluarkan semua wang simpanannya dari sebuah tabung. Wang simpanan
Nurul terdiri daripada 30 keping wang syiling yang bernilai 5 sen, 10 sen, 20 sen dan
50 sen. Nurul ingin mengisih kesemua wang syiling tersebut mengikut nilai menaik
menggunakan bucket sort. Nurul melukis carta alir seperti yang berikut. Apabila carta
alir diuji, Nurul mendapati bahawa carta alir tidak memaparkan senarai yang telah diisih.
Bantu Nurul mengesan dan membaiki ralat yang terdapat dalam carta alir yang dilukisnya.
Kemudian, lukis semula carta alir yang telah dibaiki.

MULA

Setkan senarai = [L , L , L , …, L ]
3
2
30
1
Setkan senaraiBaharu[ ]

Isytihar pemboleh ubah i, j, n, nB

Setkan n = bilangan item dalam senarai
Setkan nB = bilangan baldi

Wujudkan baldi kosong

Masukkan item ke dalam baldi

Setkan i = 0

Ya Masukkan senarai[i]
i < n?
ke dalam Baldi
Tidak
Setkan j = 0 i = i + 1

Ya Ya
j < nB? Baldi[j]
kosong?
Tidak Tidak
Cantumkan dan masukkan item-item Isih item
ke dalam senaraiBaharu[ ]

j = j + 1
TAMAT

100