Algorismes d'ordenació, ja que són

La classificació és la disposició dels objectes en un ordre determinat, per exemple, en ordre ascendent o descendent. En general, l'ordre dels elements - la manipulació de dades més comú per facilitar la recerca de la informació necessària. Això es relaciona en gran mesura a diversos sistemes de gestió de base de dades. existir algoritmes de classificació en grans quantitats en aquest punt en el temps, tot i que tenen característiques similars (etapes): comparar i permutació dels elements en parells, sempre que no es va ordenar la seqüència.

algoritmes de classificació es poden classificar en interna i externa. Els primers es caracteritzen pel fet que tots els elements per fer la classificació es col·loquen en la memòria i poden tenir accés a l'atzar a qualsevol d'ells. Aquest últim pot treballar amb dades col·locats en la memòria externa (un arxiu). L'accés a aquests elements es pot implementar de forma seqüencial.

Els elements ordenar preferides quan estan en l'estructura de una matriu unidimensional. Cada un d'aquests elements té un nombre de sèrie, i la direcció d'element de la matriu es porta a terme en l'índex. algoritmes d'ordenació en aquest cas són els més simple i fàcil d'utilitzar.

Penseu el mètode d'algorisme d'ordenació descendent de la bombolla interna i la seva versió millorada, l'ús d'un temps diferent per a la classificació. Ordenar per bombolla en realitat té molts noms. També es coneix com un mètode d'ordenació lineal o canvi d'opció d'ordenació. Però, però, no està en el títol. Per què és una bombolla? Un cop a l'aigua, la bombolla d'aire apareixerà, ja que és més fàcil. Per exemple, si ordena en ascendir la part superior seria el menor dels elements.

Penseu una primera realització de la bombolla algoritme d'ordenació per la matriu. algoritme Verbal matriu de classificació, amb l'identificador mes i que consta de N elements, com segueix:

1. Poseu-vos la ubicació del primer element (mes [1]), l'element més gran de la matriu. Per a això, anem a comparar es converteix tots els elements restants (MAS [2], mes [3] ... Mas [N]). Si troba que qualsevol dels altres elements sigui superior a mes [1], es requereix per intercanviar-(a través d'un buf variable addicional).

2. En eliminar des de l'element consideració mes [1] i repetiu el pas 1 per mes element [2].

3. Aquests passos es repeteixen per a tots els elements excepte l'últim.

Implementació de l'algorisme de ordenament de bombolla de programació Pascal:

Sobre la segona opció (el mètode avançat de la bombolla) es pot dir que aquest algorisme quicksort. Per tant, si intenta utilitzar-lo per ordenar la matriu ja està ordenada, l'algoritme acaba el seu treball després de la primera passada dels elements de la matriu. Això vol dir que no anem a desaprofitar els recursos del sistema i temps de càlcul en elements de comparació sense sentit.

Aquí està la implementació d'algorisme de classificació per al llenguatge de programació Pascal:

Per tant, els algoritmes de classificació són un mitjà d'organitzar seqüències de dades. En seleccionar un algoritme específic ha de tenir en compte els costos en termes de temps i recursos del sistema.