الگوريتم ډلبندي په توګه دوی دي

تاسيساتو په يوه ټاکلي څو د شيانو د منظمولو ده، د مثال په توګه، په د ترتيبلو ډول يا نزولي ترتيب. په عمومي توګه، د عناصرو د کارګرو د - د ټولو عام معلومات السوهنو ته د ضروري معلوماتو د لا لټون کې مرسته وکړي. دا په پراخه توګه د مختلفو تړاو ډیټابیس د سمبالښت د سیسټمونو. ډلبندي الگوريتم په وخت کې چې دا ټکی په زيات شمېر شتون لري، که څه هم دوی ته ورته مشخصات (مرحلې) لري: پرتله او په جوړو د عناصرو په توګه اوږد توګه په ترتیب به د امر نه شي permutation.

ډلبندي الگوريتم کولای شي د داخلي او خارجي طبقه. د دې حقیقت چې د ټولو عناصرو ته ولاړه شی په حافظه کي ايښودل کيږي او کیدای شي چې د هغوی هر ناټاکلي رسي لاسه د پخواني خصوصيات دي. وروستنۍ ښايي سره د معلوماتو په ځای کار کوي چې د بهرنۍ حافظه (د دوتنې). د داسې عناصرو ته لاسرسی نښلو پلي شي.

د خوښې ننداره توکي کله چې د جوړښت په دي یو بعدي او یوشان. لکه هر توکی د یو مسلسله شمېره، او د یوشان عنصر پته د شاخص کېدلی شي. په دې صورت کې د ډلبندۍ الگوريتم دي تر ټولو ساده او آسانه د کارولو.

د داخلي تاسيساتو الګوریتم نزولي شامپو ميتود او د هغې د ښه نسخه، د ډلبندۍ د یو مختلف وخت استعمال په پام کې. په حقيقت کې د شامپو ننداره څو نومونه لري. دا هم د ډلبندۍ انتخاب يوه خطي تاسيساتو ميتود يا تبادلې غوښتنه وکړه. خو، که څه هم، دا نه په عنوان دی. ولې د يو شامپو دی؟ کله چې په اوبو کې، د هوا د شامپو به پوپ کړي، لکه څنګه چې ده اسانه. د بېلګې په توګه، که تاسو له خوا د ترتيبلو ډول په سر کې به د عناصرو تر لږه وي ړک.

د ترتیب له خوا د ډلبندۍ الګوریتم شامپو لومړي پورتني نظر کې ونیسئ. لفظي الګوریتم او یوشان د ډلبندۍ، لرلو mas پیژندني او د N عناصر شامل دي، په لاندې توګه دي:

1. باندې د لومړی عنصر (mas [1]) د ترتیب تر ټولو لوی عنصر د ځای. د دې، موږ به سره پرتله دا ټول د پاتې عناصر وګرځي (mas [2]، mas [3] ... mas [N]). که تاسو ومومئ چې د نورو عناصرو هر [1] mas په پرتله زیات دی، دا ته اړتيا ده تر څو تبادله يې (اضافي متحول buf له لارې).

2. له په پام کې mas عنصر [1] او د تکرار ګام له 1 څخه تر mas عنصر له منځه وړلو [2].

3. دا ګامونو لپاره د ټولو عناصرو په تېرو پرته تکرار شوي دي.

د الګوریتم تطبيق شامپو ننداره پاسکال پروګرام:

دوهم انتخاب (د شامپو ژور طريقه) په اړه چې تاسو کولای شي چې دا الګوریتم وايي quicksort. نو، که تاسو هڅه وکړي چې دا ړک د یوشان دی لا ډلبندي وکاروي، د الګوریتم پای ته رسوي د ترتیب عناصر لومړی کوتل وروسته خپل کار ته. دا په دې مانا چې موږ به نه په معنا پرتله عناصر سيستم منابعو او کمپيوتر وخت ضايع.

دلته د الګوریتم د ډلبندۍ لپاره د پاسکال پروګرامونو ژبه د پلي دی:

نو، د ډلبندۍ الگوريتم دي د معلوماتو د يوه سلسله تنظیمولو لپاره د یو وسیله ده. کله چې يو مشخص الګوریتم باید د وخت او د سيسټم د زيرمو له پلوه د لګښتونو په پام کې ونیسي په انتخاب.