Abrir menu principal

Alterações

57 bytes removidos ,  04h24min de 8 de abril de 2017
m
ajustes usando script
Um [[algoritmo de ordenação]] diz-se '''estável''' se preserva a ordem de registros de chaves iguais. Isto é, se tais registros aparecem na sequência ordenada na mesma ordem em que estão na sequência inicial. <ref>{{Referência acitar livro|autor=GOODRICH, Michael T.; TAMASSIA, Roberto|título=Projeto de Algoritmos|subtítulo=Fundamentos, Análise e Exemplos da Internet|idioma=|edição=|local=Porto Alegre|editora=Bookman|ano=2002|páginas=246-247|volumes=|volume=|idisbn=ISBN 85-363-0303-4}}</ref>
 
Esta propriedade é útil apenas quando há dados associados às chaves de ordenação.
Por exemplo, um algoritmo estável ordenando a sequência de números (chaves) com letras associadas (registros):
 
3[a], 2[b], 2[c], 1[d]
 
obrigatoriamente retornará:
*[[Merge sort]]
*[[Bucket sort]]
*[[Counting Sort]]<ref>{{Referência acitar livro|autor=CORMEN, Thomas H.; et al.|título=Algoritimos|subtítulo=Teoria e Prática|idioma=pt-br|edição=2ª|local=Rio de Janeiro|editora=Campus|ano=2002|páginas=137|volumes=|volume=|idisbn=ISBN 85-352-0926-3}}</ref>
 
===Algoritmos não estáveis===
{{Referências}}
 
== {{VejaVer também}} ==
 
*[[Complexidade computacional]]
210 092

edições