OK, considera que tienes una matriz con datos como
35 23 45 26 81 26 34
en los índices 0,1,2,… .6 (en este ejemplo, los datos 26 están en los índices 3 y 5 respectivamente).
- ¿Cuál es la forma correcta de leer CLRS (Introducción a los algoritmos)?
- ¿Cuál es el mejor algoritmo de extracción en primer plano de escenas dinámicas, donde el fondo también puede cambiar (debido a las vibraciones de la cámara o los detalles en movimiento)?
- ¿Debo ir a un curso de algoritmos o comenzar a resolver problemas en TopCoder / CodeChef, etc.?
- ¿Cuáles son los mejores libros sobre algoritmos y estructuras de datos?
- ¿Cuál es el algoritmo de recomendación para StackOverflow?
Si el algoritmo de ordenación, después de ordenar los contenidos, no cambia la secuencia de * contenido similar * en el que aparecen, se llama ordenación estable.
Entonces, si después de ordenar, los datos son los siguientes:
23 26 26 34 35 45 81 (nota importante aquí: -) y (vea los datos similares) si 26 del índice 3 se coloca antes del 26 en el índice 5, entonces este es un tipo estable más inestable. Considere el siguiente ejemplo:
Fuente de la imagen: – google
Por lo tanto, la ordenación estable mantiene el orden de originalidad / apariencia de los contenidos / o contenidos similares de los datos.
Espero eso ayude.