Спојување Сортирај: опис на алгоритам и разлики од другите видови на подредување на податоците

Развојот на различни програми се речиси секогаш програмерот мора да се прибегне кон користење на сортирање да се оптимизира алгоритми за подобрување на ефикасноста пребарување перформанси операција, итн Денес постојат многу различни техники распоред на елементи во редот: .. Се спојат вид, со клуч, итн Подреди .. претставува збир на операции, на излез од кои доведува до секвенционирање-тип на објекти во опаѓачки или растечки редослед - во зависност од барањата на nkretnoy задача.

Сите различни алгоритми за сортирање може да се подели во две категории: нарачување низи и распоред на датотеки во одредена цел. Првиот тип на објекти не може да биде отстранет само во меморијата, но на превозникот доколку пристапот до него е отворена директно. Втората категорија на објекти треба да биде во материјални медиум: диск или касета.

Клучната разлика меѓу нарачување на низата елементи и локацијата во наведените ред на датотеки е дека сите членови на низата се достапни во секое време кога тие се достапни, а со тоа, процесот на сортирање започнува веднаш по завршувањето на стартување без прекин во врска со недостапноста на елемент. Во исто време, управување со датотеки во секое време може да се даде пристап само на ограничен број на членови.

Мошне често се користи за управување со датотеки спојат вид, кој е развиен за основните елементи на принципите на аранжманот во одреден ред. Во принцип, сортирање постапка може да се опише како што следува: специфичен сегмент податоци се наменети и се користи како клуч. Како пример, земете го примерот на сортирање поштенските пратки во одреден индекс. Како резултат на тоа, алгоритам не се направи целосна анализа на информации, но со голема веројатност сортира потребни елементи.

Главната разлика помеѓу последователни датотеки на датотеката со обезбедување на директен пристап е дека тие можат да бидат поставени на медиумите, што е тешко да се организира постојан директен пристап. Покрај тоа, овие датотеки не обично користат фиксна должина за чуваат евиденција. Поради овие карактеристики на секвенцијални датотеки кои се користат само во две ситуации:

- Ако е потребно, користете на носител на информации, врз основа на секвенцијален пристап;

- кога тоа е погодно да се користи променлива должина записи.

логирате сортирање се користи доста често во модерната софтвер. Ова се должи на распространетоста на секвенцијални датотеки. На пример, речиси сите текстуални датотеки се доследни. И покрај практичноста на разгледување секвенцијално организирани датотеки како датотека на податоци, таквиот пристап е невозможно, т. Да. За сите елементи на датотеката е невозможно да се третираат на хардвер, физички.

mergesort стана, всушност, единствениот начин да се најде решение на секвенцијални датотеки. И покрај фактот дека денес постојат и други методи за организирање на секвенцијални датотеки, овој метод е сеуште една од најпопуларните. Вид спој природно подразбира датотеки одделување на два дела еднаков на волуменот на информации. Понатаму, секој од датотеката постои постепено читањето на секој елемент на оние кои се на располагање во моментот. Нареди елементи се наредени во ред во третиот датотека, која е понатаму поделена на два слични големина. Така, и се спојат вид. Паскал, C, Basic - најпозната програмски јазици поддршка на спроведувањето на овој тип на датотеки со средување редослед.