Merge Renditur: përshkrimi i algorithm dhe dallimet nga llojet e tjera të të dhënave klasifikim

Zhvillimi i programeve të ndryshme janë pothuajse gjithmonë programues duhet të mbështetet në përdorimin e ndarjes të zgjedh algoritme të performancës për të përmirësuar performancën operacion kërkimit, etj Sot ka shumë elemente të teknikave të ndryshme faqosje në mënyrë: .. Merge lloj, me një çelës, etj Rendit .. përfaqëson një grup të operacioneve, prodhimi i të cilave çon në objektet sekuenca të tipit në ngjitje apo mënyrë zbritëse - në varësi të kërkesave të Detyra nkretnoy.

Të gjithë shumëllojshmëri të algoritme klasifikim mund të ndahen në dy kategori: urdhërimin vargjeve dhe fotografi paraqitjen në një mënyrë të veçantë. Lloji i parë i objekteve nuk mund të hidhen vetëm në kujtesë, por në një zgarë me kusht që qasja në ajo është e hapur direkt. Kategoria e dytë e objekteve duhet të jetë në një të mesme të prekshme: disk apo kasetë.

Dallimi kryesor në mes të renditjes së elementeve array dhe vendin në rendin e deklaruar e dosjeve është se të gjithë anëtarët e vektorit janë në dispozicion në çdo kohë kur ata janë të arrihen, dhe për këtë arsye, procesi sorting fillon menjëherë pas procedurës për fillimin pa ndërprerje në lidhje me mospasjes së një element. Në të njëjtën kohë, të menaxhuar fotografi në çdo kohë mund t'i jepet akses vetëm në një grup të kufizuar të anëtarëve.

Mjaft shpesh përdoret për të menaxhuar fotografi bashkojë lloj, e cila është zhvilluar në elementet themelore të parimeve të marrëveshjes në një mënyrë të caktuar. Në përgjithësi, procedura klasifikim mund të përshkruhet si më poshtë: a segment të veçantë të dhënave është e ndarë dhe të përdoret si një çelës. Si një shembull, e konsiderojnë shembullin e sorting artikuj të postës në një indeks të specifikuar. Si rezultat, algoritmi nuk ka bërë një analizë të plotë të informacionit, por me një probabilitet të lartë llojet elementet e nevojshme.

Dallimi kryesor në mes fotografi vijues në dosjen me sigurimin e aksesit të drejtpërdrejtë është se ato mund të vendosen në media, e cila është e vështirë për të organizuar një qasje të përhershme të drejtpërdrejtë. Përveç kësaj, këto fotografi nuk zakonisht përdorin një gjatësi të caktuar për të dhënat e ruajtura. Për shkak të këtyre karakteristikave të dosjeve vijues përdoret vetëm në dy situata:

- Nëse është e nevojshme, përdorni informacionit transportuesit, në bazë të qasjes vijues;

- kur ai është i përshtatshëm për të përdorur një të dhënat e ndryshueshme-length.

bashkojë klasifikim është përdorur mjaft shpesh në software moderne. Kjo është për shkak të përhapjes së dosjeve vijues. Për shembull, pothuajse të gjitha fotografi tekst janë në përputhje. Pavarësisht lehtësi e konsideratë sekuenciale dosjes organizuar si një skedar të dhënave, një qasje e tillë është e pamundur, t. Për. Për të gjithë elementet e dosjes është e pamundur për të trajtuar hardware, fizikisht.

mergesort u bë, në fakt, e vetmja mënyrë për të zgjidhur e dosjeve vijues. Pavarësisht nga fakti se sot ka metoda të tjera të organizimit fotografi vijues, kjo metodë është ende një nga më të popullarizuar. Rendit shkrihen natyrshëm nënkupton fotografi ndarje në dy pjesë të barabarta të vëllimit të informacionit. Më tej, secili e dosjes ka një lexim gradual të secilit element të atyre që janë në dispozicion në këtë moment. elemente të urdhëruara janë të rregulluar në mënyrë që në dosjen e tretë, e cila është ndarë më tej në dy e ngjashme-sized. Kështu, dhe të shkrihej lloj. Pascal, C, Basic - më të njohur gjuhë programimi të mbështetur zbatimin e këtij lloji të dosjeve rend krahasimit.