Միաձուլել Խմբավորել: նկարագրությունը ալգորիթմի եւ տարբերությունները այլ տեսակի տվյալների տեսակավորման

Զարգացումը տարբեր ծրագրերի գրեթե միշտ ծրագրավորող պետք է դիմել օգտագործման դասավորում օպտիմալացնել կատարողական ալգորիթմներ է բարելավել որոնման գործառնության կատարման եւ այլն: Այսօր կան շատ տարբեր դասավորությունը տեխնիկա տարրեր կարգով: .. Merge տեսակ, մի բանալին, եւ այլն: դասավորությունը .. ներկայացնում է մի շարք գործողությունների, որի արտադրանքը հանգեցնում է sequencing տիպի օբյեկտների աճման կամ նվազման կարգի, կախված պահանջների nkretnoy խնդիր է.

Բոլորը բազմազանությունը տեսակավորման ալգորիթմների կարելի է բաժանել երկու բաժիններում `կարգադրելով arrays եւ դասավորությունը ֆայլեր մի կոնկրետ կարգով: Առաջին տեսակի օբյեկտները կարող է տրամադրված ոչ միայն հիշողության մեջ, սակայն մի կրիչի պայմանով, որ մուտք է այն բաց անմիջականորեն. Երկրորդ օբյեկտների պետք է լինի մի կրիչի: սկավառակ կամ ժապավեն:

Բանալին տարբերությունը պատվիրելու զանգվածի տարրերի եւ տեղանքին նշված հերթականությամբ ֆայլերի է, որ բոլոր անդամները զանգված հասանելի են ցանկացած ժամանակ, երբ նրանք կօգտվեն, եւ, հետեւաբար, դասավորությամբ գործընթացը սկսվում է անմիջապես այն բանից հետո, գործարկման կարգը, առանց ընդհատման հետ կապված բացակայության մի տարր. Միեւնույն ժամանակ, կառավարել ֆայլերը ցանկացած պահի կարող է տեսակցել է միայն սահմանափակ շարք անդամների:

Շատ հաճախ օգտագործվում է կառավարել ֆայլեր միաձուլել տեսակ, որը մշակվել է հիմնարար տարրերի սկզբունքների պայմանավորվածության մի որոշակի կարգով: Ընդհանուր առմամբ, դասավորում ընթացակարգը կարող է նկարագրել հետեւյալ կերպ `ա կոնկրետ տվյալները հատվածն է հատկացվել, եւ օգտագործվում է որպես հիմնական: Որպես օրինակ, համարում է օրինակը դասավորում փոստի նյութեր է նշված ցուցանիշի. Որպես հետեւանք, ալգորիթմը չի կատարել ամբողջական վերլուծություն տեղեկատվության, բայց մի մեծ հավանականությամբ տեսակի անհրաժեշտ տարրերը:

Հիմնական տարբերությունն հաջորդական ֆայլեր ֆայլը հետ տրամադրման անմիջական մատչելիության այն է, որ նրանք կարող են տեղադրվել է ԶԼՄ-ների, ինչը դժվար է կազմակերպել մշտական ուղղակի մուտք: Բացի այդ, այդ ֆայլերը չեն սովորաբար օգտագործել ֆիքսված երկարությունը պահվում գրառումների. Քանի որ այդ հատկանիշների դրանից բխող համապատասխան ֆայլերը, որոնք օգտագործվում են միայն երկու իրավիճակներում:

- Անհրաժեշտության դեպքում, օգտագործել տեղեկատվական կրիչի վրա, որը հիմնված է հաջորդական մատչելիության.

- երբ դա հարմար է օգտագործել փոփոխական տեւողության գրառումները.

միաձուլել դասավորում օգտագործվում է շատ հաճախ ժամանակակից ծրագրային ապահովման. Դա պայմանավորված է տարածվածության հաջորդական ֆայլեր. Օրինակ, գրեթե բոլոր տեքստային ֆայլեր են հետեւողական: Չնայած հարմարության նկատառում հերթականությամբ կազմակերպված ֆայլը որպես տվյալների ֆայլ, նման մոտեցումը հնարավոր չէ, ք. To. To բոլոր տարրերի ֆայլը հնարավոր չէ անդրադառնալ ապարատային, ֆիզիկապես:

mergesort դարձավ, փաստորեն, միակ ճանապարհն է տեսակավորելու հաջորդական ֆայլեր. Չնայած այն հանգամանքին, որ այսօր կան այլ մեթոդներ կազմակերպման հաջորդական ֆայլեր, այս մեթոդը դեռ մեկն է ամենատարածված. Դասավորել միաձուլել բնականաբար ենթադրում է բաժանում ֆայլի մեջ երկու մասերի հավասար ծավալի տեղեկատվության. Բացի այդ, յուրաքանչյուր ֆայլ կա աստիճանական ընթերցումը յուրաքանչյուր տարրի այն է, որ առկա են ներկա պահին: Պատվիրված տարրերը կազմակերպվում են հերթականությամբ երրորդ ֆայլ, որը հետագայում բաժանվում է երկու նման չափի. Այսպիսով, եւ միաձուլվում տեսակ: Պասկալ, C, Basic - առավել հայտնի ծրագրավորման լեզուներ աջակցելու այս տիպի հավաքագրման հերթական ֆայլեր.