Бириктирүү Сорттоо: алгоритм жана маалыматтарды сорттоочу башка түрлөрүнөн айырмаланып сыпаттамасы

ар кандай программаларын иштеп чыгуу дээрлик дайыма программист издөө иш-аракеттеринин натыйжалуулугун жогорулатуу максатында аткаруу алгоритмдерди оптималдаштыруу сорттоо колдонууга барышы керек, ж.б. Бүгүнкү күндө үчүн көптөгөн ар түрдүү катмары ыкмалары элементтер бар: .. түрү бириктирүү, бир ачкыч менен, ж.б. Сорттоо .. иштеринин комплексин камтыган, асманга бир тизмек-түрү объектилерин алып келе турган чыгаруу же түшүп үчүн - талаптар жараша nkretnoy милдети.

Бардык түрдүү сорттоочу алгоритмдерди белгилүү бир тартипте Arrays жана жасалгалоо материалдары заказ: эки топко бөлүүгө болот. объектилердин биринчи түрү гана эсинде эмес, жоюлушу мүмкүн, бирок, бул түздөн-түз ачык үчүн ташуучунун ал пайдаланылышын камсыз кылат. объектилерин экинчи категория менен материалдык алып жүрүүчү болушу керек: диск же сызма.

дептердин көрсөтүлгөн тартипте катар элементтерин тутумдаштыруу жана жайгашкан ортосундагы негизги айырма катар бардык мүчөлөрү, алар окуй алат, каалаган убакта бар, ошондуктан, сорттоо жараяны бир жоктугу менен байланышкан үзгүлтүксүз жүргүзүү тартиби кийин дароо башталат деп элемент. Ошол эле учурда, ар бир эле учурда өздүк гана мүчөлөрүнүн чектелген көрүүгө мүмкүнчүлүк берилиши мүмкүн башкаруу.

Көп учурда Files бир тартипте бекиткен жоболордун негизги элементтери боюнча иштелип жаткан сорт, бириктирилген башкаруу үчүн колдонулат. Жалпысынан алганда, сорттоо жол-жобосу катары мүнөздөөгө болот: бир конкреттүү маалымат сегмент бөлүнгөн жана бир ачкыч катары колдонулат. Алсак, бир жолу көрсөтүлгөн индекси почта ден сорттоо мисалын карап көрөлү. Натыйжада, алгоритм маалымат толук анализ кылып жок, бирок болуу ыктымалдыгы менен керектүү элементтерди жана иреттеп жатат.

тикелей жеткиликтүүлүктү камсыз кылуу менен делосуна боюнча ырааттуу документтеринде негизги айырмачылык, алар туруктуу түздөн-түз жеткиликтүү болушун уюштурат кыйын каражаттары, жайгаштырылган болушу. Мындан тышкары, бул дептер, эреже катары, сакталган жүргүзүү үчүн белгиленген узундугун колдонууга болбойт. эки гана кырдаалдарда пайдаланылуучу ырааттуу делолорун бул өзгөчөлүктөрдүн Анткени:

- зарыл болсо, пайдалануу маалыматты алып жүрүүчүнү, удаалаш мүмкүнчүлүгү боюнча;

- бул өзгөрмө узундугу жазууларды колдонуу ыңгайлуу болгондо.

заманбап программалык камсыздоо абдан көп колдонулат сорттоо бириктирилген. Бул ырааттуу дептердин басымдуулугу менен шартталган. Мисалы, дээрлик бардык текст туруктуу болуп саналат. бир маалыматтарды да карап ырааттуу уюштурулган делосуна ынгайлыгы карабастан, мындай мамиле кылуу мүмкүн эмес, т. чейин. Билэ бардык элементтери үчүн денелик, аппараттык чечүү мүмкүн эмес.

mergesort, чындыгында, бир гана жолу ырааттуу делолорун сорттоо керек болуп калды. Бүгүнкү күндө ырааттуу материалдары уюштуруу башка да жолдору бар экендигине карабастан, бул ыкма дагы эле абдан популярдуу болуп саналат. Сорттоо табигый маалыматтын көлөмүнө барабар эки бөлүккө бөлүү билэни турат бириктирилген. Андан тышкары, берилген ар бир учурда бар экенин, ал ар бир элементине акырындык менен окуу бар. Тартиптүү элементтери мындан ары эки окшош орто бөлүнөт үчүнчү кезекте тартипте жайгаштырылат. Ошентип, жана кандай бириктирилген. Pascal, C, негизги - абдан белгилүү болгон программалоо тилдери даярдоону катар документтеринде ушул түрүн ишке ашырууга колдоо көрсөтүү.