Merge sort: eng Beschreiwung vun der Operatioun vum Algorithmus an Ënnerscheeder aus anere Forme vun der Uerdnung vun Daten

Bei der Entwécklung vu verschidde Programmer gi Programmer praktesch ëmmer op d'Benotze vun der Sortéierung ze optimiséieren, fir d'Algorithmen ze optimiséieren, d'Performance vun der Sichbetrieb ze verbesseren etc. Elo ginn et vill verschidde Methoden fir d'Elementer an der Veruerdnung ze organiséieren: Sortéierung duerch Merge, Verwenden vun engem Schlëssel etc. Sorte Ass et e Set vun Operatiounen, e Resultat vu wat zu der Verdingung vun ähnlechen Objeten a Stech eropgaang oder erhéngere Bestellung leeft, ofhängeg vun den Ufuerderunge Spezifesch Aufgab.

All ville Zortéieren algorithms kann an zwou Kategorien agedeelt ginn: flamenden Ofgrond an Layout Fichieren an engem spezifeschen Fir Gestioun. Déi éischt Zort vun Objeten kënnen net nëmmen am RAM sinn, mä och op e puer mëttler, sou datt dësen Zougank direkt direkt opgemaach gëtt. Déi zweet Kategorie vun Objeten soll op den Materialtransporter ginn: eng Disk oder e Magnéitband.

Den Haaptunterschied tëschent der Bestellung vun Arrayementer an der Arrangement vun de Fichieren an der deklaréierter Reiefolleg ass datt all Membere vun der Array un iergendwellech Accessibilitéit erreechbar sinn an domat ass de Sortierprozess direkt nodeems de Start vun der Prozedur beginn, ouni ze stoppen wéinst der Inaccessibilitéit vun engem oder aneren Element. Zur selwechter Zäit, wann d'Bestelle vu Dateien an enger spezifescher Zäit zougänglech ass, kann een nëmmen eng begrenzte Serie vu Membere ginn.

Et ass oft genuch, d'Fichiere mat Mergerzort ze sortéieren, déi op de fundamentalen Prinzipien vun der Arrangement vun Elementer an enger bestëmmter Reiefung entwéckelt gëtt. Allgemeng kann d'Sortéierprozedur als folgend beschriwwe ginn: E bestëmmte Datensegment ass zougeuerdnet a gëtt als Schlëssel benotzt. Als Beispill kënnt Dir e Beispill vun der Sortéierung vum Post Poste beim spezifizéierte Index erënneren. Als Resultat ass de Algorithmus net eng komplett Analyse vun der Informatioun, mais awer gläichzäiteg ass et déi néideg Elementer mat héiger Probabilitéit.

De wesentlechen Ënnerscheed tëschent sequentielle Dateien an direkten Zougangsdateien ass datt se op Medien kënne plazéiert kënne ginn, wat schwéier komplizéiert direktem Zougang organiséiert gëtt. Zousätzlech benotzen dës Fichier normalerweis keng feste Längst fir gespaarte Rekorder. Wéinst dës Funktioune sinn sequenzielle Dateien nëmmen an zwee Situatiounen:

- Wann néideg, benotzen d'Informatiounen Cambridge baséiert op der mi Accès;

- wann et praktesch ass d'variabel Längt vun de Rekorder ze benotzen.

Sortegrupp ass vill an der moderner Software benotzt. Dëst ass wéinst der verbreiteter Verdeelung vun sequenzielle Fichier. Zum Beispill, bal all Textdate ginn noeneen noeneen. Trotz der Convenience bei der Berücksichtegung vun enger sequentiell organiséiert Dateie als Array vun Daten ass dës Approche net méiglech, well all Elementer vun der Datei net physesch oder kierperlech zougänglech sinn.

Sortéierung duerch Versammlung ass eigentlech der eenzeg Wee fir d'sequentielle Dateien ze sortéieren. Trotz der Tatsaach, datt haut nach aner Methoden fir sequentiéiert Fichier'en ze sequencing sinn, bleift dës Method ee vun de populäersten. D'Zortéiere vun engem natierleche Merge involvéiert d'Dividende vun der Datei op zwou Deeler, egal wéi am Volume un d'Informatioun. Zousätzlech vun all Fichier ass et e graduell Lies vun all Element vun deenen, déi am Moment sinn. Bestellt Elementer ginn an der Veruerdnung arrangéiert an der drëtter Datei, déi spéider sech an zwou ähnlech Gréissen ënnerdeelt ass. Dofir ass d'Verschmëlzungsart gemaach. Pascal, C, Basis - déi meescht bekannt Programméierungsdeeg ënnerstëtzen d'Ëmsetze vu sougenannte Sequenzéierungssequenz vun de sequentiellen Dateien.