မိတ်ဆက်

Ball Sort သည် ကစားသမားက အရောင်မတူသော ဘောလုံးများကို သက်ဆိုင်ရာ ဖန်ပြွန်များထဲသို့ ခွဲခြားထည့်ရသည့် ပဟေဠိဂိမ်းတစ်ခုဖြစ်သည်။ ဂိမ်းကို ဖန်ပြွန်အစုံဖြင့် စတင်ပြီး ဖန်ပြွန်တစ်ခုစီ၏ အောက်ခြေတွင် မတူညီသော အရောင်များ ရှိနေကာ အရောင်စုံ ဘောလုံးများစွာ ပါဝင်သည်။ ကစားသမား၏ ရည်မှန်းချက်မှာ ဘောလုံးများကို တစ်လုံးချင်းစီ ရွှေ့ပြောင်းပြီး ဖန်ပြွန်အောက်ခြေရှိ အရောင်နှင့် တူညီအောင် စီရန်ဖြစ်သည်။

ကစားနည်း

1. ဘောလုံးတစ်လုံးကို ဖန်ပြွန်အလွတ်တစ်ခုသို့ သို့မဟုတ် တူညီသောအရောင်ရှိသော ဘောလုံးတစ်ခု၏ အပေါ်သို့ ရွှေ့ပါ။
2. ဘောလုံးအားလုံးကို သက်ဆိုင်ရာ ဖန်ပြွန်များထဲသို့ ခွဲခြားပြီးပါက ဂိမ်းကို အနိုင်ရမည်ဖြစ်သည်။
3. ဂိမ်းတိုးတက်လာသည်နှင့်အမျှ ဖန်ပြွန်များနှင့် ဘောလုံးများ ပိုများလာပြီး အဆင့်များက ပိုမိုခက်ခဲလာပါလိမ့်မည်။
4. အချို့အဆင့်များတွင် သော့ခတ်ထားသော ဖန်ပြွန်များ သို့မဟုတ် ကန့်သတ်ထားသော နေရာများကဲ့သို့ အတားအဆီးများ ပါဝင်ပြီး အခက်အခဲကို တိုးမြင့်စေသည်။

အမေးများသော မေးခွန်းများ

Ball Sort သည် မဟာဗျူဟာနှင့် စီစဉ်မှု လိုအပ်သည့် စိန်ခေါ်မှုရှိသော ဂိမ်းဖြစ်သောကြောင့် ပဟေဠိဂိမ်း ဝါသနာရှင်များကြားတွင် ရေပန်းစားသော အွန်လိုင်းဂိမ်းတစ်ခု ဖြစ်သည်။ ဂိမ်း၏ အရောင်အသွေးစုံလင်သော ဒီဇိုင်းနှင့် ရိုးရှင်းသော ကစားပုံက အသက်အရွယ်မရွေး ကစားသမားများအတွက် အဆင်ပြေစေပြီး အဆင့်မြင့် ကစားသမားများအတွက်လည်း ပိုမိုခက်ခဲသော စိန်ခေါ်မှုများကို ပေးစွမ်းနိုင်ပါသည်။