Ordenar la selecció

Una de les maneres més importants per treballar amb les dades s'ordenen. El seu ús no només és més ràpid, sinó que també simplifica en gran mesura la necessària i important en el procés de programació. Estreta arrossegat en aquesta noció entre els programadors és l'ordre dels registres a la base de dades.

mètodes de classificació són rellevants per al dia d'avui, tot i que el progrés tecnològic ha enriquit i les formes modernes de treball equip de còmput. Reconegut en el seu camp científic D. Knuth afirma que gairebé la meitat del temps per a treballar en el processament de dades ocupada ordenant-los. Assenyala tres raons que expliquen aquest curs dels esdeveniments:

1. Selecció de classificació i altres mètodes s'utilitzen àmpliament.
2. El seu algoritme s'utilitza sovint sense necessitats especials.
3. Per aconseguir els objectius utilitzats model imperfecte.

Per tal d'agilitzar el processament de les dades, primer ha de trobar una solució a aquests problemes. Els programadors estan tractant de crear una estructura que en si podria utilitzar algoritmes quan sigui necessari. Si es crea, accelerar en gran mesura el treball amb un gran volum de dades i hi haurà un considerable estalvi de recursos informàtics. Però fins que això passi, i anem a veure els mètodes de classificació existents en l'actualitat.

Tots ells estan dividits en interns i externs. L'essència del primer mètode és que tots els registres s'ordenen, es col·loca en la memòria de la màquina. Però quan no requereix processos de classificació externs, i sovint es basen en el primer d'aquests mètodes, amb addicions menors.

Ordenar opció, que serà discutit es refereix a la part interior. Cal deixar-hi amb més detall, ja que aquest tipus de processament li permet ordenar de forma més flexible i rendible. Els seus mètodes es divideixen en 4 grups principals:

1. tipus d'inserció.
2. comptant processament.
3. procés d'intercanvi.
4. Ordenar la selecció.

Cal assenyalar que no hi ha una clara distinció entre els dos, que estan estretament relacionats i són molt similars entre si. Això condueix a l'existència d'una connexió definida en el seu treball. L'exemple més simple de treballar amb el processament de dades permet classificar recompte. És com si la base per a altres, però avui dia rarament s'usa. Un altre mètode - inserir - és més important. La seva idea és que fa específicament a la clau es col·loca en el seient assignat a la mateixa. Però aquí hi ha una sèrie d'inconvenients i que afecta negativament a la tasca de la gran quantitat de registres. Molts mètodes altament productius de processament de dades són presents en Exchange Ordenar. El més popular i evident en aquest grup - l'anomenat mètode de la bombolla. El treball en què es basa en l'algoritme següent: una comparació de les gravacions successives a terme de manera consistent i, si el valor de la primera d'elles més que simplement estan invertits. El procés passa a plena comanda.

I, finalment, un dels més importants, però en el processament de base de dades de formes senzilles mateix temps - opció d'ordenació. Com es va esmentar anteriorment, es refereix a un grup de interna i basada en ella es pot connectar a diversos tipus. L'essència del mètode - la selecció, i un element de múltiple. Les accions es realitzen en el següent ordre: el més petit es selecciona d'un element de la llista, llavors ha de ser enviat a la zona de sortida i el seu valor de reposició per més que els altres. La seqüència d'accions es repeteix fins que una selecció completa de totes les dades de la llista.

És evident que l'aplicació de l'algoritme requereix la visibilitat de tots els elements i, a més, el camp de les dades de sortida. I aquí no és la forma més natural - la classificació simple elecció, que està trencant la llista en diverses. Quan s'ha de triar l'element més petit de la matriu i canviar de lloc amb ell en primer lloc. Sobre aquells elements que van ser una vegada més fent aquest tipus de manipulacions per al ple compliment.