د یوشان عناصر ګروپ نامتو میتودونه: غرس ننداره، او سره د یو مهم

د دايمي دندو کله چې سره لکه د یو ترتیب یو پروګرام عنصر کار يو - دا امر دا په د ترتيبلو ډول يا نزولي ترتيب غړي لري. عاجل دنده نن په توګه د (programmers) او د نظريه رياضي - د لټون د حل د ډلبندۍ پیشه ستونزه.

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

د ډلبندۍ دنده کې د الگوريتومونو او پروګرامونو په پراختیا کې د اساسي څېړنې موضوع برسېره ده. دا د دې لپاره دا حقیقت چې د بياترتيبولو شيانو له امله - ژمنه چې د وخت او سرچینو د پروګرام، کوم چې، البته، په بشپړه توګه د مثبت په کم کړي. پراخ کاریال پروګرامونې insertions او د ډلبندۍ یوه کلیدي په کارولو سره وموندل.

د ټولو په عامه تاسيساتو ميتودونو يو - سره د یوې ځانګړې مهم، i.e. د استعمال د معلوماتو کړی، چې په بې سارې توگه د عناصرو په امر په ډاګه کوي، خو دا د يو بشپړ جوړښتي عنصر د ارزښتونو سره نه ساتي. د دې میتود تشریح، تاسو کولی شئ د پستي وکاروي index. د شاخص نه د تورو لومړنۍ غورځنګ د ادرس په اړه بشپړ معلومات نه دي ورکړي، خو دا بې سارې وروسته د دفتر د ځای په ډاګه کوي، او، له همدې امله،. دا ترتیب عنصر ارزښت او په ورته مهمو.

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

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

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