¿Es estable la función de clasificación?

Dado que existe una función de clasificación estable STL stable_sort, significa que el algoritmo de la función sort() no es un algoritmo estable (esto no significa que sea inestable en todos los casos).

La estabilidad del algoritmo de clasificación significa que el orden relativo de los registros con los mismos elementos del índice de clasificación no cambiará después de la clasificación.

El hecho de que los datos que verifiques sean grandes no significa necesariamente que sean representativos. Si los elementos del índice de clasificación son todos diferentes en pares, no habrá ningún problema de estabilidad. Si puede encontrar una descripción detallada de la función, podrá determinar rápidamente si es estable en función de su algoritmo. Si no puede encontrar una descripción detallada de la función y desea verificar su estabilidad usted mismo, primero debe diseñar los datos en diversas situaciones y luego probarlos.

Puedes ver los siguientes ejemplos de ubicación:

/woaidongmao/archive/2011/07/23/140205.html