L'ordenació és el procés d'ordenar els elements d'una matriu de manera que es puguin col·locar en ordre ascendent o descendent. Per exemple, considerem una matriu A = {A1, A2, A3, A4, ?? Un }, la matriu es diu que estigui en ordre ascendent si l'element de A està disposat com A1 > A2 > A3 > A4 > A5 > ? > Un.
cadena a int
Considereu una matriu;
int A[10] = { 5, 4, 10, 2, 30, 45, 34, 14, 18, 9 )
La matriu ordenada en ordre ascendent es donarà com;
A[] = { 2, 4, 5, 9, 10, 14, 18, 30, 34, 45 }
llocs com ara bedpage
Hi ha moltes tècniques mitjançant les quals es pot realitzar l'ordenació. En aquesta secció del tutorial, parlarem de cada mètode en detall.
Algorismes d'ordenació
Els algorismes d'ordenació es descriuen a la taula següent juntament amb la descripció.
| SN | Algorismes d'ordenació | Descripció |
|---|---|---|
| 1 | Classificació de bombolles | És el mètode d'ordenació més senzill que realitza l'ordenació movent repetidament l'element més gran a l'índex més alt de la matriu. Consisteix en comparar cada element amb el seu element adjacent i substituir-los en conseqüència. |
| 2 | Classificació de cubs | La classificació de cubs també es coneix com a classificació de contenidors. Funciona distribuint l'element a la matriu també anomenada cubs. En aquests algorismes d'ordenació, els cubs s'ordenen individualment mitjançant un algorisme d'ordenació diferent. |
| 3 | Classificació de pentinat | Comb Sort és la forma avançada de Bubble Sort. Bubble Sort compara tots els valors adjacents mentre que comb sort elimina tots els valors de tortuga o petits valors al final de la llista. |
| 4 | Ordenació de recompte | És una tècnica d'ordenació basada en les claus, és a dir, els objectes es recullen segons les claus que són nombres enters petits. L'ordenació de recompte calcula el nombre d'ocurrència d'objectes i emmagatzema els seus valors clau. La nova matriu es forma afegint elements clau anteriors i assignant objectes. |
| 5 | Ordenació de pila | A l'ordenació de l'emmagatzematge munt, el munt mínim o el munt màxim es manté a partir dels elements de la matriu que depenen de l'elecció i els elements s'ordenen suprimint l'element arrel del munt. |
| 6 | Ordenació d'inserció | Com el seu nom indica, l'ordenació d'inserció insereix cada element de la matriu al seu lloc adequat. És un mètode d'ordenació molt senzill que s'utilitza per organitzar la baralla de cartes mentre es juga al bridge. |
| 7 | Fusionar Ordenar | L'ordenació de combinació segueix l'enfocament de dividir i conquerir en què la llista es divideix primer en conjunts d'elements iguals i després cada meitat de la llista s'ordena mitjançant l'ordenació de combinació. La llista ordenada es torna a combinar per formar una matriu ordenada elemental. |
| 8 | Classificació ràpida | L'ordenació ràpida és l'algoritme d'ordenació més optimitzat que realitza l'ordenació en comparacions O(n log n). Igual que l'ordenació combinada, l'ordenació ràpida també funciona utilitzant l'enfocament de dividir i conquerir. |
| 9 | Radix Sort | A l'ordenació Radix, l'ordenació es fa a mesura que ordenem els noms segons el seu ordre alfabètic. És l'algorisme d'ordenació leal utilitzat per a Inegers. |
| 10 | Ordenació de la selecció | L'ordenació per selecció troba l'element més petit de la matriu i el col·loca al primer lloc de la llista, després troba el segon element més petit de la matriu i el col·loca al segon lloc. Aquest procés continua fins que tots els elements es mouen al seu ordre correcte. Porta el temps d'execució O(n2), que és pitjor que l'ordenació d'inserció. |
| 11 | Classificació de Shell | L'ordenació de shell és la generalització de l'ordenació d'inserció que supera els inconvenients de l'ordenació d'inserció comparant elements separats per un buit de diverses posicions. |