Обединяване на сортиране: описание на алгоритъма и разлики от други видове сортиране на данни

Развитието на различни програми са почти винаги програмист трябва да се прибегне до използването на сортиране за оптимизиране на алгоритми за изпълнение, които да подобрят ефективността на работа и т.н. Днес има много различни техники за оформление елементи в ред: .. Обединяване на вид, с ключ и др Сортиране .. представлява набор от операции, на изхода на който води до последователност тип обекти в възходящ или низходящ ред - в зависимост от изискванията към nkretnoy задача.

Всички различни алгоритми за сортиране може да бъде разделен на две категории: поръчка на масиви и оформлението на файлове в определен ред. Първият тип обекти могат да бъдат не изхвърлят само в паметта, но на по-превозвач, при условие че достъпът до него е отворена директно. Втората категория на обектите трябва да бъде в материален носител: диск или лента.

Основната разлика между подреждането на елементите на масив и местоположението в посочения ред на файловете е, че всички членове на масива са на разположение по всяко време, когато са достъпни, и следователно, процесът на сортиране започва веднага след процедурата по стартиране без прекъсване, свързани с липсата на елемент. В същото време, управление на файлове по всяко време могат да се предоставят достъп само до ограничен набор от членове.

Доста често се използва за управление на файлове сливат вид, който е разработен от основните елементи на принципите на подреждане в определен ред. Като цяло, за сортиране на процедурата за може да се опише по следния начин: специфичен сегмент данни се разпределя и се използва като ключ. Като пример, помислете примера на сортиране пощенските пратки в определен индекс. В резултат на това, алгоритъмът не прави пълен анализ на информация, но с по-висока степен на вероятност сортира необходимите елементи.

Основната разлика между последователни файлове на файла с предоставянето на пряк достъп е, че те могат да бъдат пуснати на медиите, което е трудно да се организира постоянен пряк достъп. В допълнение, тези файлове обикновено не използват фиксирана дължина за съхранени записи. Поради тези особености на последователни файлове се използват само в два случая:

- Ако е необходимо, използвайте информационния носител, на базата на последователно достъпа;

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

слеят сортиране се използва доста често в съвременния софтуер. Това се дължи на разпространението на последователни файлове. Например, почти всички текстови файлове са съвместими. Въпреки удобството на внимание последователно организиран файл като файл с данни, такъв подход е невъзможно, т. За да. За всички елементи на файла е невъзможно да се отговори на хардуера, физически.

сортиране чрез сливане става в действителност, че единственият начин да се справи с последователни файлове. Въпреки факта, че днес има и други методи за организиране на последователни файлове, този метод все още е един от най-популярните. Сортиране сливат естествено предполага файл разделяне на две части, равен на обема на информация. Освен това, всеки един от файла има постепенно четене на всеки елемент от тези, които са на разположение в момента. Подредените елементи са подредени в ред в третата файл, който се разделя на две подобен размер. По този начин, и сортиране чрез сливане. Pascal, C, Basic - най-известни програмни езици поддържат прилагането на този тип файлове за подреждане на последователност.