Съвпадение сортиране: описание на действието на алгоритъма и разлики от други видове поръчване на данни

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

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

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

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

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

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

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

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

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