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

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

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

Кључна разлика између наручивања елемената низа и локације у наведеном редоследу фајлова је да су сви чланови низа су доступни у сваком тренутку када им се приступа, а самим тим, процес сортирања почиње одмах по окончању поступка за покретање без прекида у вези са недоступности оф а елемента. Истовремено, управљање датотекама у сваком тренутку може бити дозвољен приступ само у ограниченом скупу чланова.

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

Основна разлика између узастопних фајлова на фајл са одредбом директног приступа је да они могу бити постављени на медије, што је тешко организовати стални директан приступ. Поред тога, ови фајлови обично не користе фиксну дужину за сачуваних записа. Због ових одлика узастопних фајлова који се користе само у два случаја:

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

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

спајање сортирање се користи често у савременом софтверу. То је због распрострањености узастопних фајлова. На пример, готово све текстуалне датотеке су доследни. Упркос погодности разматрање секвенцијално организованог фајл као фајл података, такав приступ је немогуће т. Да. Да све елементе датотеке је немогуће да се обрати хардвер, физички.

сортирање спајањем постало је, у ствари, једини начин да се сортирају секвенцијалних датотека. Упркос чињеници да данас постоје други начини организовања секвенцијалне датотеке, ова метода је и даље један од најпопуларнијих. Сорт спајање наравно подразумева раздвајање фајл на два дела једнаке обиму информација. Даље, сваки датотеке долази до постепеног читање сваког елемента оних који су на располагању у овом тренутку. Ж елементи распоређени у редоследу у трећој датотеци која се даље подељена на два слична величине. Тако, и спајање врсту. Пасцал, Ц, Основни - најпознатији програмски језици подржавају спровођење овог типа од разврставања секвенце фајлова.