ننداره لېږدونه: د الګوریتم Description and څخه د معلوماتو د تاسيساتو د نورو ډولونو د توپیرونو

د بېلابېلو پروګرامونو د پراختیا دي تقريبا د تل لپاره پروگرامر باید د ډلبندۍ د کړنو الگوريتم ورسيږي چې د لټون عمليات فعالیت، او داسې نور نن ورځ ښه په نظم څو هډوانه بیلو تخنیکونو عناصر شته چې د استعمال د تعذیب: .. ننداره لېږدونه، سره د یو مهم، او داسی نور ننداره .. د عملیاتو په سیټ استازیتوب کوي، د محصول د چې د ترتيبلو ډول يا نزولي څو د تسلسل-ډول شیانو سبب کیږي - په کتو سره چې د غوښتنو nkretnoy دنده.

ټول د راز راز د ډلبندۍ الگوريتم په یوه ځانګړي نظم arrays او هډوانه دوتنې امر: کېدای شي په دوو برخو وویشل شي. د شيانو په لومړي ډول کېدای شي یوازې په حافظه کی نه دفع شي، خو په يو وړونکې دې شرط چې د لاسرسي ته دا پرانیستې په مستقيمه ده. د شيانو دوهم وېشنيزه کې بايد په لمس وړ منځني وي: ټيکلی یا ټیپ.

په د دوتنې ویلي نظم د ترتیب عناصر د فرمایش ورکولو او د ځای تر منځ مهم توپير دا دی چې د ترتیب د ټولو غړو په هر وخت کې چې کله دوی رسی موجود دي، او له همدې امله، د تاسيساتو پروسه ژر تر ژره پرته د اخلال د يو د نه شتون په اړوند د پيليز طرزالعمل وروسته پيل شوه عنصر دی. په ورته وخت کې، اداره هر وخت دوتنې کیدای شي يوازې د غړو یو محدود ټولګه رسي اجازه ورکړ.

اکثرا د مدیریت دوتنې لېږدونه او ننداره، چې په يو خاص نظم د ترتیب د اصولو اساسي عناصر جوړ کارول. په عمومي توګه، د ډلبندۍ طرزالعمل کولای شي په توګه تشريح شي چې په لاندې ډول: د ځانګړیو معلوماتو په برخه ده او تخصیص په توګه يو مهم کارول. د بېلګې په توګه، د یو مشخص شاخص د ډلبندۍ او مالدارۍ توکي د مثال په توګه په پام کې. په پایله کې، د الګوریتم نه د معلوماتو د بشپړ تحلیل کړي، خو له يوې لوړ احتمال د ضروري عناصرو ته حاضرې.

سره د مستقیم لاس رسۍ د برابرولو دوتنه د دوتنې پرله پسې تر منځ اصلي توپير دادی چې دوی په رسنیو، چې د يو دايمي مستقیم لاس رسی تنظيم ستونزمن دی ځای شي. برسېره پر دې، د دې دوتنې نه معمولا لپاره زيرمه اسنادو يو ثابت اوږدوالی وکاروي. د پرله پسې دوتنې یوازې په دوو حالتونو کې کارول دغو بڼې ځکه چې:

- که اړتيا وي، ګټه د معلوماتو وړونکې، پر بنسټ د پرله پسې لاس رسي؛

- کله چې دا مناسب ته د متحول-اوږدوالی ريکارډ وکاروي.

د ډلبندۍ اکثرا په عصري سافټویر کارول ورننباسئ. دا چې د پرله پسې دوتنې خپریدو له امله. د مثال په ډول، تقریبا ټول متن دوتنې دي سره سمون لري. په توګه د معلوماتو د دوتنې د پام سره نښلو تنظیم دوتنه د آسانتیاوو سره سره، د داسې يوه لاره ده ناشوني، T. د. د د د د دوتنې د ټولو عناصرو ته د هارډویر د حل لپاره، په فزيکي ناشونی دی.

mergesort شو، په حقیقت کې، یوازینۍ لاره چې د پرله پسې دوتنې ړک. سره له دې چې نن د پرله پسې دوتنې سازمان د نورو ميتودونو شته دي، له دغه میتود څخه اوس هم د تر ټولو مشهوره ده. ننداره لېږدونه او په طبيعي ډول په دوو برخو مساوي ته د معلوماتو د حجم د جلا دوتنې ښکاریږی. برسيره پر دې، د دوتنې هر يو د هغو کسانو چې په اوس مهال د لاسرسي وړ دي هر عنصر تدریجي لوستلو شته. امر عناصر په کې د دریم دوتنې په امر، چې د بیا نوره په دوو ورته منځنیو وېشل ترتيب شوي دي. په دې ډول، او ننداره ورننباسئ. پاسکال، C، اساسي - تر ټولو مشهور پروګرام ژبو د پرتله تعاقب دوتنې دې ډول د پلي کولو ملاتړ کوي.