¿Por qué hay diferentes tipos de clasificación en C?

Cada método de clasificación es único en sí mismo.

Cada método de clasificación tiene una complejidad de tiempo diferente, es decir, cuánto tiempo llevará completar la clasificación.

por ej.

clasificación de burbujas, clasificación de inserción toma tiempo O (n2)

donde como clasificación de radix, la clasificación rápida aleatoria toma tiempo O (nlogn) …

Otra cosa a tener en cuenta al aplicar una técnica de clasificación es observar cuál es la peor complejidad temporal del método de clasificación elegido.

la ordenación de radix tiene el peor tiempo de O (nlogn) mientras que la ordenación rápida tiene la peor complejidad de tiempo de O (n2).

Espero que lo hayas entendido.

Los 3 tipos básicos de clasificación son

• Clasificación lineal : cada elemento se compara con todos los elementos disponibles y el elemento más pequeño se coloca en la posición de índice inferior. El proceso se repite n veces.

para (i = 0; i para (j = 1; j if (arr [i]> arr [j])
swap (arr [i], arr [j]);

• Clasificación de burbujas : cada elemento se compara con el siguiente elemento de la lista (serie / matriz). El elemento más pequeño se coloca en la posición de índice más baja. El preceso se repite n veces.

para (i = 0; i para (j = 0; j if (arr [j]> arr [j + 1])
swap (arr [j], arr [j + 1]);

• Clasificación de inserción : el elemento se coloca en la ubicación adecuada comparando los valores en los valores de índice (m — 1) ym. Si se determina que el valor es mayor que el elemento (m — 1) y menor que el elemento m, entonces el valor x se coloca en my los elementos de m se desplazan al valor de índice (m + 1).

para (bandera = 0, i = 0; arr [i]; ++ i)
if ((arr [i] n))
temp = arr [i + 1]; ++ bandera; rotura;
if (bandera) {
arr [i + 1] = n; ++ i
para (; arr [i]; ++ i)
n = arr [i + 1]; arr [i + 1] = temp; temp = n;
}
sino arr [i] = n;

Referencia

• n – Número total de valores en la matriz.
• m : cualquier valor de índice arbitrario.

Nota: Las matrices se han utilizado para demostrar los algoritmos de clasificación, pero las mismas técnicas se pueden implementar en otros casos, como la clasificación de elementos en un archivo, etc.

Hola..

Usted sabe que existen diferentes tipos de técnicas de clasificación y que son únicas de otras … Puede encontrar una lista de algoritmos de clasificación desde aquí Algoritmo de clasificación – Wikipedia y para algunos algoritmos de clasificación estándar, consulte la página http://www.geeksforgeeks.com/alg … y aquí puedes tener una mejor explicación …

porque cada algoritmo diferente tiene diferente complejidad y eficiencia para ordenar el conjunto de datos.

Es solo para crear opciones

Para el tipo de burbuja numérica es mejor y para la inserción de caracteres o cadenas es mejor

Tipos de técnicas de clasificación en C

1. Ordenamiento de burbuja
2. Tipo de inserción
3. Selección Ordenar
4. Ordenación rápida
5. Ordenar fusión
6. Heap Sort