Pseudokod dan Carta Alir Bucket Sort

Yang manakah antara berikut merujuk kepada Bucket Sort ?

• Membandingkan item carian dengan item pertengahan dalam senarai item yang telah diisih terlebih dahulu.

• Menggunakan beberapa baldi yang akan ditentukan julatnya sebelum item – item dimasukkan ke dalam baldi tersebut mengikut julatnya.

• Teknik yang membandingkan item carian dengan setiap item dalam senarai bermula item pertama sehingga item yang terakhir.

• Item – item dalam senarai akan saling bertukar kedudukan sehingga item – item berada pada urutan yang dikehendaki.

Berikut adalah penerangan tentang pemboleh – pemboleh yang digunakan dalam pseudokod bagi bucket sort. Yang manakah penerangan yang SALAH ?

• Pemboleh ubah n mewakili bilangan item dalam senarai item.

• Pemboleh ubah j ialah mewakili kedudukan baldi.

• Pemboleh ubah i mewakili senarai yang mengandungi item – item yang perlu diisih

• Pemboleh ubah nB mewakili bilangan baldi yang diperlukan.

Pilih penerangan yang betul tentang pemboleh ubah j.

• Pemboleh ubah j mewakili bilangan item dalam senarai item.

• Pemboleh ubah j menyimpan data secara sementara semasa membuat pertukaran kedudukan item.

• Pemboleh ubah j mewakili senarai yang mengandungi item – item yang perlu diisih

• Pemboleh ubah j mewakili kedudukan baldi.

4 Isytihar pemboleh ubah (a)  

6 Setkan nB = (a)  

7 Wujudkan (a)  

21 Papar (a)  

Pilih carta alir yang sesuai.

1) Senarai L diumpukkan kepada item dalam senarai [10, 8, 12, 22, 4, 15, 25].

2) senaraiBaharu [ ] diumpukkan dengan item yang telah diisih.

3) Pemboleh ubah n diumpukkan dengan nilai 7. Pemboleh ubah nB diumpuk dengan bilangan baldi yang diperlukan.

4) Wujudkan baldi kosong

• 
• 
• 
• 

Pilih carta alir yang sesuai.

5) Pemboleh ubah i diumpuk dengan nilai 0

6) i kurang daripada n, item dimasukkan ke dalam baldi

7) Jika i lebih besar dari n, pemboleh ubah j diumpukkan dengan nilai 0

• 
• 
• 
• 

Pilih carta alir yang sesuai.

7) Jika i lebih besar dari n, pemboleh ubah j diumpukkan dengan nilai 0.

8) Untuk j kurang dari nB, Baldi [ j ] akan disemak sama ada kosong atau tidak.

9) Jika Baldi [ j ] tidak kosong, item dalam baldi akan diisih.

10) Jika Baldi [ j ] kosong, item dalam baldi seterusnya akandisemak dan diisih.

11) Jika j lebih dari nB, item setiap baldi  akan dicantumkan dan dimasukkan ke dalam senaraiBaharu [ ]. Senarai dipaparkan. Atur cara tamat.

• 
• 
•