La estabilidad es un criterio de evaluación particularmente importante. Los algoritmos estables no cambian el orden relativo de las posiciones de los elementos en el proceso de clasificación. Por el contrario, los algoritmos de clasificación inestables a menudo cambian este orden, lo que no queremos ver. Cuando usamos un algoritmo de clasificación o seleccionamos un algoritmo de clasificación, esperamos que el orden no cambie y sea más estable, por lo que la estabilidad del algoritmo de clasificación es una base de índice de medición de parámetros particularmente importante. Al igual que la complejidad del espacio y la complejidad del tiempo, a veces es aún más importante que la complejidad del tiempo y la complejidad del espacio. Por lo tanto, a menudo es posible evaluar la calidad de un algoritmo de clasificación a partir de los siguientes aspectos:
(1) Complejidad de tiempo: es decir, la operación desde el estado inicial de la secuencia al cambio del algoritmo de clasificación al resultado final ordenado Una medida del tiempo empleado en el proceso.
(2) Complejidad espacial: es el costo espacial desde el estado inicial de la secuencia hasta el estado final a través del proceso de clasificación de la transformación de turnos.
(3) Escenarios de uso: hay muchos algoritmos de clasificación. Diferentes algoritmos de clasificación son adecuados para diferentes tipos de escenarios. A veces puede ser necesario ahorrar espacio y no tanto tiempo. Por el contrario, a veces es pensar en más requisitos de tiempo y espacio No tan alto, en general, tendrá que elegir desde cierto aspecto.
(4) Estabilidad: la estabilidad es un problema que debe considerarse independientemente del tiempo y el espacio, y a menudo es un factor muy importante que afecta la selección.
