Mètodes populars de l'agrupació dels elements de la matriu: l'ordenació per inserció, i amb una clau

Una de les tasques permanents quan es treballa amb un element d'aquest programa com una matriu - és la comanda que conté els membres en ordre ascendent o descendent. Cerca aborda el problema d'ordenar una matriu - tasca urgent avui com els programadors i matemàtics als teòrics.

Quan es treballa amb matrius per a la classificació d'entendre reagrupar procediment hi ha certs conjunts d'elements en l'ordre correcte. Molt sovint, quan es tracta de grans volums de dades, programadors preferiran no ordenar directament les dades, i per dur a terme els elements de l'índex de reordenament. Se suposa que la classificació es realitza en els requeriments d'una tasca específica, i per tant, aquest mètode no és universal i és específica.

classificar tasca és a més de les qüestions de la recerca fonamental en el desenvolupament d'algoritmes i programació. Això es deu al fet que els objectes reorganitzats - un compromís per reduir el temps i els recursos en el programa, que, per descomptat, és totalment positiu. de programació d'aplicacions d'ample va trobar insercions i classificar mitjançant una clau.

Un dels mètodes de classificació més elegants - amb l'ús d'una clau especial, és a dir, secció de dades, que identifica de forma única l'ordre dels elements, però que no manté un total de valors dels elements estructurals. Per il·lustrar aquest mètode, pot utilitzar el codi postal índex. L'índex no proporciona informació completa sobre la direcció, sinó que únicament identifica la ubicació de l'oficina de correus, i, per tant, el moviment principal de les lletres. Aquest valor d'element de matriu i la mateixa clau.

L'essència d'aquest mètode de classificació es redueix al següent esquema d'acció. En primer lloc, es crea un nou conjunt de dades, que estan copiant seqüencialment els elements de la matriu original. En aquest cas l'ordre és el següent: al final de la matriu creada mitjançant la formació d'una cèl·lula, després de la qual cosa l'anàlisi es element front a aquesta cel·la buida porta. Si l'element està ja inserit, a continuació, es produeix el seu desplaçament a la cel de buit, i es forma en la seva nova ubicació. I el que no és el càlcul de la posició a la qual voleu transferir a un membre de la matriu d'edat. En el cas en què una cel·la buida és el primer element de la matriu, immediatament transferir membre està fet d'una matriu anterior.

Ordenant inserits - també un dels mètodes d'organització comunament aplicables de la seqüència. En aquest cas, per si mateix, aquest mètode és molt simple i reagrupar-se, la qual cosa és important per al programa no requereix l'assignació de memòria addicional. L'esquema funciona de la següent manera: en primer lloc, prendre un parell de membres de matriu adjacents, i si el primer element és més gran que el segon, que canvien de lloc. I una operació tan senzilla continua sempre que no es detectin tals parells. Si algoritme de classificació s'ha completat amb èxit, totes les dades de la matriu està ordenada amb èxit. Per descomptat, és possible i ordenació per inserció en ordre descendent, i, al mateix temps que desitja canviar l'estat d'un parell d'elements en moviment. Si el primer terme és menor que el segon, en un parell de reordenament. Classificació dels inserits - un dels algoritmes més populars per les matrius de classificació, que és àmpliament utilitzat en la solució de problemes de tota mena.

Ordenar mètode d'inserció pot ser millorat en els seus paràmetres de rendiment. Per millorar la funcionalitat de realitzar canvis al patró de cerca. Com a resultat de les millores en aquest procediment va produir un nou mètode de reagrupament - classificar els inserits binaris. La peculiaritat d'aquest mètode és aplicar una recerca binària en la matriu, reduint d'aquesta manera la seqüència de processament algoritme.