Ordenar es el proceso de organizar los elementos de una matriz para que puedan colocarse en orden ascendente o descendente. Por ejemplo, considere una matriz A = {A1, A2, A3, A4, ?? An }, se llama que la matriz esté en orden ascendente si los elementos de A están organizados como A1 > A2 > A3 > A4 > A5 >? > Un .
Considere una matriz;
ordenación rápida
entero A[10] = { 5, 4, 10, 2, 30, 45, 34, 14, 18, 9 )
La matriz ordenada en orden ascendente se dará como;
A[] = {2, 4, 5, 9, 10, 14, 18, 30, 34, 45}
conversión de fecha a cadena
Existen muchas técnicas mediante las cuales se puede realizar la clasificación. En esta sección del tutorial, analizaremos cada método en detalle.
Algoritmos de clasificación
Los algoritmos de clasificación se describen en la siguiente tabla junto con la descripción.
| SN | Algoritmos de clasificación | Descripción |
|---|---|---|
| 1 | Ordenamiento de burbuja | Es el método de clasificación más simple que realiza la clasificación moviendo repetidamente el elemento más grande al índice más alto de la matriz. Consiste en comparar cada elemento con su elemento adyacente y reemplazarlos en consecuencia. |
| 2 | Ordenar cubo | La clasificación por cubos también se conoce como clasificación por contenedores. Funciona distribuyendo el elemento en una matriz también llamada depósitos. En estos algoritmos de clasificación, los depósitos se clasifican individualmente mediante el uso de diferentes algoritmos de clasificación. |
| 3 | Clasificación de peine | Comb Sort es la forma avanzada de Bubble Sort. Bubble Sort compara todos los valores adyacentes, mientras que Comb Sort elimina todos los valores de tortuga o valores pequeños cerca del final de la lista. |
| 4 | Ordenar contando | Es una técnica de clasificación basada en claves, es decir, los objetos se recopilan según claves que son números enteros pequeños. La clasificación por conteo calcula el número de apariciones de objetos y almacena sus valores clave. La nueva matriz se forma agregando elementos clave anteriores y asignándolos a objetos. |
| 5 | Ordenar montón | En la clasificación del montón, el montón mínimo o máximo se mantiene a partir de los elementos de la matriz según la elección y los elementos se clasifican eliminando el elemento raíz del montón. |
| 6 | Tipo de inserción | Como sugiere el nombre, la ordenación por inserción inserta cada elemento de la matriz en su lugar apropiado. Es un método de clasificación muy simple que se utiliza para ordenar la baraja de cartas mientras se juega al bridge. |
| 7 | Combinar ordenar | La ordenación por combinación sigue el enfoque de dividir y conquistar en el que la lista se divide primero en conjuntos de elementos iguales y luego cada mitad de la lista se ordena mediante la ordenación por combinación. La lista ordenada se combina nuevamente para formar una matriz ordenada elemental. |
| 8 | Ordenación rápida | La clasificación rápida es el algoritmo de clasificación más optimizado que realiza la clasificación en comparaciones O (n log n). Al igual que la clasificación por combinación, la clasificación rápida también funciona mediante el enfoque de dividir y conquistar. |
| 9 | Radix Suerte | En la clasificación Radix, la clasificación se realiza a medida que clasificamos los nombres según su orden alfabético. Es el algoritmo de clasificación lineal utilizado para Inegers. |
| 10 | Orden de selección | La ordenación por selección encuentra el elemento más pequeño de la matriz y lo coloca en el primer lugar de la lista, luego busca el segundo elemento más pequeño de la matriz y lo coloca en el segundo lugar. Este proceso continúa hasta que todos los elementos se mueven a su orden correcto. Lleva un tiempo de ejecución O(n2), que es peor que la ordenación por inserción. |
| 11 | Ordenar conchas | La clasificación Shell es la generalización de la clasificación por inserción que supera los inconvenientes de la clasificación por inserción comparando elementos separados por un espacio de varias posiciones. |