Cualquier secuencia de datos del mismo tipo se puede representar como una lista. Las listas se pueden ordenar y desordenar. En este último caso, trabajar con los datos, encontrar el valor deseado y acceder a los elementos de la lista ocasiona ciertas dificultades. La lista de variables de cadena generalmente se ordena alfabéticamente. Hay muchos métodos de clasificación, en cada caso debe elegir el algoritmo más óptimo.
Instrucciones
Paso 1
Al elegir el mejor método de clasificación, hay que considerar dos cosas: el tiempo necesario para la operación de clasificación y la cantidad de memoria necesaria para el almacenamiento auxiliar. Los algoritmos de clasificación que no requieren memoria adicional se denominan clasificaciones "en el lugar". Uno de los más fáciles de implementar es una clasificación de burbujas lenta, que escanea cada par de elementos de la lista e intercambia lugares según el orden deseado.
Paso 2
Existe un método de clasificación más rápido al encontrar el elemento mínimo o máximo en la lista. En el caso de ordenar alfabéticamente, cada vez que recorra la lista, debe encontrar su elemento máximo: será una cadena que comience con la letra más cercana al comienzo del alfabeto. Una vez encontrada, la cadena se intercambia con el primer elemento de la lista en la primera pasada. Tras una mayor consideración de la lista, se excluye el primer lugar, se busca el siguiente elemento máximo, se coloca en segundo lugar, etc. El código del programa de clasificación en C ++ mediante el método de encontrar el elemento máximo de la lista: String Arr [20], cTemp; int N = 20, Max, Pos; for (int i = 0; i <N- 1; i ++) {Máx = Arr ; Pos = i; para (int j = 0; j <N; j ++) {if (Arr [j] <Max) {Max = Arr [j]; Pos = j; } cTemp = Arr ; Arr = Arr [Pos]; Arr [Pos] = cTemp; }}
Paso 3
La solución más óptima para ordenar datos de cadenas en una lista es la ordenación por inserción. Su esencia radica en el hecho de que con cada paso por la lista, hay una parte ordenada de la lista de un cierto número de elementos, por lo que el siguiente elemento en consideración se coloca en un lugar adecuado en la lista. Código C ++ del algoritmo de ordenación por inserción: String Arr [20], cTemp; int N = 20; for (int i = 1, j = 0; i <N; i ++) {cTemp = Arr ; j = yo - 1; while (cTemp <Arr [j]) {Arr [j + 1] = Arr [j]; j--; si (j <0) romper; Arr [j + 1] = cTemp; }}
