Ma'lumotlar tuzilmasidagi steklar

Bucket sort - massivni saralash uchun Tarqatish-Yig'ish yondashuvi-dan foydalanadigan saralash usuli . U tartiblanmagan massivni alohida guruhlarga ajratadi va ularni chelaklar deb ataydi. Alohida chelaklarni saralang va so'ng yakuniy tartiblangan massivni hosil qilish uchun ularni bir joyga to'plang.

Agar massivning elementlari 0 dan 1 gacha bo'lgan suzuvchi bo'lsa , biz birinchi navbatda 0 dan 9 gacha raqamlangan 10 ta chelak yasaymiz, so'ngra ularning eng muhim soniga qarab elementlarni bu chelaklarga joylashtiramiz. Paqir indeksi quyidagicha hisoblanadi: (int) (elementNumber * 10)

• Agar massivning elementlari 0 dan 1 gacha bo'lgan suzuvchi bo'lsa , biz birinchi navbatda 0 dan 9 gacha raqamlangan 10 ta chelak yasaymiz, so'ngra ularning eng muhim soniga qarab elementlarni bu chelaklarga joylashtiramiz. Paqir indeksi quyidagicha hisoblanadi: (int) (elementNumber * 10)
• Agar quyidagi rasmda ko'rsatilganidek, massivning elementlari butun sonlar bo'lsa, biz shunchaki diapazonni hisoblaymiz: diapazon = (maksimalNumber - minimalSon) / noOfBuckets va butun diapazonni chelaklarga bo'ling va keyin chelaklarni saralashni amalga oshiring.

Grafik jihatdan, butun sonli elementlar bilan chelak saralash quyidagicha ko'rinadi: .

Bucket Sortda ishlash

• Keling, yuqoridagi misol yordamida algoritm qanday ishlashini tushunamiz. Ushbu tartiblanmagan massivni ko'rib chiqing

1-qadam:

• Bizda butun sonli elementlarga ega massiv bor ekan, avval diapazonni hisoblab chiqamiz.

Shunday qilib, bizda quyidagi diapazonlardagi chelaklar bo'ladi: [1-5] [6-10] [11-15] [16-20] [21-25]

2-qadam: Tarqatish

• Endi tartiblanmagan massivni takrorlang va raqamlarni tegishli diapazondagi paqirga kiritishda davom eting.
• Masalan:

va hokazo.

Nihoyat, chelaklar quyidagicha ko'rinadi:

3-qadam:

• Endi chelaklarning har biridagi barcha elementlarni tartiblang va tartiblangan chelaklar quyidagicha ko'rinadi: