bucket sort

• Bucket Sort

  • Teknik ini mengasingkan item-item dalam senarai tertentu ke dalam baldi.
  • Item-item di dalam baldi akan diisih.
  • Item-item disusun semula ke dalam senarai.
  • Bilangan baldi yang digunakan bergantung kepada bilangan pengaturcara dan bilangan item-item dalam senarai yang perlu  diisih.
• Bucket Sort

  • Algoritma bagi bucket sort ialah suatu isihan yang menyusun item-item dalam suatu senarai mengikut kategori dan menyusunnya semula mengikut susunan yang betul.
  • Item-item dalam senarai akan diisih sebanyak dua kali supaya item-item berada dalam urutan yang betul.
  • Isihan pertama dibuat apabila item-item dalam senarai diisih mengikut saiz baldi.
  • Isihan kedua dibuat apabila item-item dalam setiap baldi diisih  mengikut urutan.
• Algoritma 

  1. Beberapa buah baldi diwujudkan untuk menyimpan item-item daripada senarai I untuk sementara
  2. Julat bagi setiap baldi ditemukan. supaya item-item dapat dimasukkan ke dalam baldi
  3. Setiap item dimasukkan secara sementara ke dalam baldi berdasarkan julat yang ditetapkan
  4. Item-item di dalam baldi diisihkan
  5. Apabila item-item dalam semua baldi diisih, item-item tersebut dicantumkan dan dimasukkan ke dalam senarai
• Pseudokod 

  1. Mula

  2. Setkan senarai L = [A, B, C, ..., H]

  3. Setkan senarai baharu []

  4. Isytihar pemboleh ubah i, j, n, nB

  5. Setkan n = 8

  6. Setkan nB = bilangan baldi

  7. Wujudkan baldi kosong

  8. Masukkan item ke dalam baldi

  9. Setkan i = 0

  10. for i < n

  10.1 Masukkan senarai [i] ke dalam Baldi

  10.2 Kira i = i +1

  11. Setkan j = 0
• Carta alir