Algoritmos estáveis preservam a ordem relativa dos elementos.
Assim, um algoritmo de classificação estável manterá a ordem relativa dos valores que são comparados como iguais.
Considere um algoritmo de classificação em que classificamos uma coleção de 2d pontos com base na dimensão X deles.
Coleção a ser classificada: {(6, 3), (5, 5), (6, 1), (1, 3)}
estável classificado: {(1, 3), (5, 5), (6, 3), (6, 1)}
Ordenado Regular: {(1, 3), (5, 5), (6, 3), (6, 1)}
ou {(1, 3), (5, 5), (6, 1), (6, 3)}
Quanto à desvantagem ... bem, a classificação estável é menos eficiente, mas às vezes é necessário.
Por exemplo, quando um usuário clica no cabeçalho de uma coluna para classificar os valores em uma interface do usuário, é razoável esperar que sua ordem de classificação anterior seja usada no caso de valores iguais.