Combinar Ordenar: Descripció de l'algoritme i diferències respecte a altres tipus de classificació de dades

El desenvolupament de diversos programes estan gairebé sempre programador ha de recórrer a la utilització de la classificació per optimitzar els algoritmes de rendiment per millorar el rendiment operatiu de recerca, etc Avui en dia hi ha molts elements diferents tècniques de disseny en l'ordre: .. Combinar tipus, amb una clau, etc. Ordenar .. representa un conjunt d'operacions, la sortida del que condueix a objectes amb forma de seqüenciació en ordre ascendent o descendent - depenent dels requisits a nkretnoy tasca.

Tota la varietat de algoritmes de classificació es pot dividir en dues categories: les comandes de matrius i arxius de disseny en un ordre específic. El primer tipus d'objectes pot estar disposat no només en la memòria, però a un portador a condició que l'accés al mateix està obert directament. La segona categoria d'objectes ha d'estar en un mitjà tangible: disc o cinta.

La diferència clau entre l'ordre dels elements de la matriu i la ubicació en l'ordre indicat dels arxius és que tots els membres de la matriu estan disponibles en qualsevol moment en què s'accedeix a ells, i per tant, el procés de classificació comença immediatament després del procediment d'arrencada sense interrupció relacionada amb la manca de disponibilitat d'una element. Alhora, administrar arxius en un moment donat es poden concedir accés només a un nombre limitat de membres.

Molt sovint s'utilitza per gestionar els arxius d'ordenament per barreja, que es desenvolupa en els elements fonamentals dels principis d'acord en un cert ordre. En general, el procediment de classificació pot ser descrit com segueix: un segment de dades específic s'assigna i s'utilitza com una clau. Com a exemple, l'exemple de la classificació d'enviaments postals en un índex especificat. Com a resultat, l'algorisme no realitza una anàlisi completa de la informació, però amb una alta probabilitat ordena els elements necessaris.

La principal diferència entre els arxius seqüencials a l'arxiu amb la provisió d'accés directe és que poden ser col·locats en els mitjans de comunicació, que és difícil d'organitzar un accés directe permanent. A més, aquests arxius no solen utilitzar una longitud fixa per als registres emmagatzemats. A causa d'aquestes característiques dels arxius seqüencials utilitzats només en dues situacions:

- Si cal, utilitzeu el suport d'informació, basat en l'accés seqüencial;

- quan és convenient utilitzar un registre de longitud variable.

combinar la classificació s'utilitza molt sovint en programari modern. Això és degut a la prevalença dels arxius seqüencials. Per exemple, gairebé tots els arxius de text són consistents. Tot i la conveniència d'arxiu organitzat seqüencialment consideració com un arxiu de dades, un enfocament d'aquest tipus és impossible, t. A. Per a tots els elements de l'arxiu és impossible abordar el maquinari, físicament.

mergesort es va convertir, de fet, l'única forma de tipus d'arxius seqüencials. Tot i que avui en dia hi ha altres mètodes d'organització d'arxius seqüencials, aquest mètode segueix sent un dels més populars. Ordenar fusionar implica naturalment arxiu separació en dues parts iguals al volum d'informació. A més, cada un dels arxius hi ha una lectura gradual de cada element dels que estan disponibles en aquest moment. elements ordenats estan disposats en l'ordre en el tercer fitxer, que es divideix a més en dues de mida similar. D'aquesta manera, i fusionar tipus. Pascal, C, Basic - llenguatges de programació més coneguts donar suport a la implementació d'aquest tipus dels arxius de seqüència de classificació.