Saltar al contenido

Algoritmos de clasificación – javatpoint

octubre 16, 2021

La clasificación es el proceso de organizar los elementos de una matriz para que se puedan colocar en orden ascendente o descendente. Por ejemplo, considere una matriz A = {A1, A2, A3, A4, ?? An}, se llama a la matriz para que esté en orden ascendente si los elementos de A están organizados como A1> A2> A3> A4> A5>? > An.

Considere una matriz;

int 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}

Existen muchas técnicas mediante las cuales se puede realizar la clasificación. En esta sección del tutorial, discutiremos 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 Clasificación de cubos La clasificación de cubos también se conoce como clasificación de contenedores. Funciona distribuyendo el elemento en la matriz, también denominada cubos. En estos algoritmos de clasificación, los depósitos se clasifican individualmente mediante el uso de un algoritmo de clasificación diferente.
3 Tipo de peine Comb Sort es la forma avanzada de Bubble Sort. La clasificación de burbujas compara todos los valores adyacentes, mientras que la clasificación por peine elimina todos los valores de tortuga o valores pequeños cerca del final de la lista.
4 Contando Ordenar Es una técnica de clasificación basada en las claves, es decir, los objetos se recopilan de acuerdo con claves que son números enteros pequeños. El ordenamiento por recuento calcula el número de ocurrencias 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 ordenació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 ordenan 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 adecuado. Es un método de clasificación muy simple que se utiliza para organizar la baraja de cartas mientras se juega al bridge.
7 Combinar ordenación 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 vuelve a combinar 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 ordenación por combinación, la ordenación rápida también funciona mediante el método de dividir y conquistar.
9 Orden de Radix En el ordenamiento Radix, el ordenamiento se realiza del mismo modo que ordenamos los nombres según su orden alfabético. Es el algoritmo de clasificación lenear utilizado para Inegers.
10 Orden de selección El ordenamiento por selección encuentra el elemento más pequeño en la matriz y lo coloca en el primer lugar de la lista, luego encuentra el segundo elemento más pequeño en 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 el tiempo de ejecución O (n2), que es peor que la ordenación por inserción.
11 Tipo de concha La clasificación de shell es la generalización de la clasificación de inserción que supera los inconvenientes de la clasificación de inserción al comparar elementos separados por un espacio de varias posiciones.

close