Qualsevol seqüència de dades del mateix tipus es pot representar com a llista. Les llistes es poden ordenar i no ordenar. En aquest darrer cas, treballar amb les dades, trobar el valor desitjat i accedir als elements de la llista causa certes dificultats. La llista de variables de cadena se sol ordenar alfabèticament. Hi ha molts mètodes d’ordenació, en cada cas hauríeu de triar l’algoritme més òptim.
Instruccions
Pas 1
A l’hora d’escollir el millor mètode d’ordenació, cal tenir en compte dues coses: el temps necessari per a l’operació d’ordenació i la quantitat de memòria necessària per a l’emmagatzematge auxiliar. Els algoritmes d'ordenació que no requereixen memòria addicional es denominen tipus "al lloc". Un dels més fàcils d’implementar és un tipus de bombolla lenta, que analitza cada parell d’elements de la llista i canvia els llocs en funció de l’ordre desitjat.
Pas 2
Hi ha un mètode d’ordenació més ràpid mitjançant la cerca de l’element mínim o màxim de la llista. En el cas d'ordenar alfabèticament, cada vegada que passeu per la llista, haureu de trobar el seu màxim element: serà una cadena que comença amb la lletra més propera al començament de l'alfabet. Un cop trobada, la cadena s’intercanvia amb el primer element de la llista de la primera passada. Després d’una nova consideració de la llista, s’exclou el primer lloc, es busca el següent element màxim, es col·loca en segon lloc, etc. El codi del programa d’ordenació en C ++ pel mètode de cerca de l’element màxim de la llista: String Arr [20], cTemp; int N = 20, Max, Pos; for (int i = 0; i <N- 1; i ++) {Màx = Arr ; Pos = i; for (int j = 0; j <N; j ++) {if (Arr [j] <Max) {Max = Arr [j]; Pos = j; } cTemp = Arr ; Arr = Arr [Pos]; Arr [Pos] = cTemp; }}
Pas 3
La solució més òptima per ordenar dades de cadenes en una llista és la classificació per inserció. La seva essència rau en el fet que amb cada pas per la llista, hi ha una part ordenada de la llista d’un determinat nombre d’elements, per tant, el següent element que es considera es col·loca en un lloc adequat de la llista. Codi C ++ de l'algorisme d'ordenació d'inserció: String Arr [20], cTemp; int N = 20; for (int i = 1, j = 0; i <N; i ++) {cTemp = Arr ; j = i - 1; while (cTemp <Arr [j]) {Arr [j + 1] = Arr [j]; j--; si (j <0) es trenca; Arr [j + 1] = cTemp; }}
