Ma'lumotlar tuzilmasidagi steklar

4-qadam: yig'ing

• Nihoyat, har bir chelakka tashrif buyuring va barcha raqamlarni bir joyga to'plang. Ularning barchasini birlashtiring va biz tartiblangan massivni olamiz.
• Demak, tartiblangan massiv:

Xulosa

• Chelakni saralash algoritmi massiv elementlarini avval qatorni bir necha chelaklarga ajratish, har bir chelakni saralash va keyin tartiblangan massivni hosil qilish uchun elementlarni yig‘ish orqali tartiblaydi.
• Bucket Sort elementlari bir xil taqsimlangan yoki massiv element-lari 0 va 1 oralig'ida joylashgan massivni saralash uchun ishlatiladi .
• Chelaklarni saralash O(n+k) ning eng yaxshi vaqt murakkabligini ko'rsatishi mumkin, bu erda n chelaklar soni va k - chelak hajmi.
• Paqirlarni diapazonlarni taqdim etish usuli massiv elementlari float va butun sonlar bo'lgan hollarda farqlanadi. Bu yuqorida batafsil muhokama qilinadi.