Se dice que un algoritmo de clasificación es estable si dos objetos con claves iguales aparecen en el mismo orden en la salida ordenada que en la matriz sin clasificar de entrada.
mientras que se dice que un algoritmo de clasificación es inestable si sus dos o más objetos con claves iguales no aparecen en el mismo orden antes y después de la clasificación.
- ¿Soy solo yo o el algoritmo recursivo de Fibonacci es brillantemente complejo?
- ¿Qué depara el futuro para los algoritmos genéticos y qué tan relevantes serán en 20 años?
- Cómo comenzar con la introducción a los algoritmos (CLRS)
- ¿Qué son los algoritmos de calibración para aplicaciones biomédicas en teléfonos inteligentes?
- Una computadora pequeña tiene 4 marcos de página. Un proceso hace la siguiente lista de referencias de página; 1,2,3,4,1,5,2,3,1,2. ¿Cuántas fallas de página ocurren usando los siguientes algoritmos de reemplazo de página?
este es un ejemplo de ordenación estable aquí 26 aparece dos veces en las posiciones 6 y 8 y su orden se conserva en una ordenación ordenada y sin clasificar, es decir, el elemento 26 en la posición 6 aparece primero en una ordenación ordenada y sin clasificar (antes y después de la ordenación).
en caso de clasificación inestable, este orden de aparición antes y después de la clasificación no se conserva.
Algunos algoritmos de ordenación, como la ordenación por inserción, la ordenación por fusión, la ordenación por burbujas, etc., son estables por naturaleza, y algunos algoritmos de ordenación como la ordenación en montón, la ordenación rápida, etc., no son estables por naturaleza.