Clasificación de estructura de datos

Beneficios de la clasificación:

• Los datos son más fáciles de leer.
• Los datos son más propicios para las estadísticas y la recopilación.
• Puede reducir en gran medida el tiempo de búsqueda de datos

Ordenar por memoria de tiempo de ejecución

• Clasificación interna: la cantidad de datos ordenados es pequeña y se puede ordenar en la memoria
  
  • Clasificación de burbujas, selección de clasificación, inserción de clasificación, combinación de clasificación, clasificación rápida, clasificación apilada, clasificación de colina, clasificación de cardinalidad
    
• Clasificación externa: la cantidad de datos ordenados no se puede ordenar directamente en la memoria, pero se debe utilizar el almacenamiento auxiliar (disco duro)
  • Método de clasificación de fusión directa, método de fusión K-way, método de fusión multifase

Análisis de algoritmos de clasificación

• Si el algoritmo es estable
  • La ordenación estable significa que después de ordenar los datos, dos registros con el mismo valor de clave aún mantienen el orden original
  • Datos sin procesar: 7 _(izquierda) , 2, 9, 7 _(derecha) , 6
  • Clasificación estable: 2, 6 , 7 _{( izquierda)} , 7 _(derecha) , 9
  • Pedidos inestables: 2, 6 , 7 _{( derecha)} , 7 _(izquierda) , 9
• Complejidad de tiempo (omitir coeficiente, orden bajo, constante)
  • Mejor caso: los datos se han ordenado
  • Peor caso: cada valor clave debe ser reordenado
  • Caso promedio (caso promedio): todos los tiempos / todos los tiempos
• Complejidad espacial
  • El espacio de memoria adicional que el algoritmo debe pagar durante el proceso de ejecución solo usa un espacio adicional, y la complejidad del espacio es la mejor.

 

Clasificación interna

	Ordenar nombre	Características de clasificación
Clasificación simple	Ordenar burbujas (Ordenar burbujas)	Espacio de clasificación estable La mejor complejidad, solo un espacio extra O (1)
	Selección Ordenar	Ordenamiento inestable La complejidad del espacio es óptima, solo un espacio extra O (1)
	Insertar clasificación (inserción de clasificación)	Clasificación estable La complejidad del espacio es óptima, solo un espacio extra O (1)
	Sort Hill	Clasificación estable La complejidad del espacio es óptima, solo un espacio extra O (1)
Clasificación avanzada	Ordenación rápida	Ordenamiento inestable La peor complejidad espacial es O (n), la mejor es O (log2n)
	Heap Sort	Ordenamiento inestable La complejidad del espacio es óptima, solo un espacio extra O (1)
	Clasificación de radix	Clasificación estable La complejidad del espacio es O (np), n es el número de datos originales y p es la base