[Prévia] [Próxima] [Prévia por assunto] [Próxima por assunto]
[Índice cronológico] [Índice de assunto]

RE: Ordenação

fmario@ig.com.br wrote (on Saturday, 24 Mar 2001, at 12:01:43 -0300):
 > Para ordenar as palavras que possuem frequência igual por ordem alfabética, 
 > decidi ordenar toda a tabela primeiro por ordem alfabética e depois por 
 > ordem de frequência. Preciso então usar um algoritmo de ordenação estável. 
 > 
 > Pergunta 1) o qsort é estável? 

O padrao C nao especifica isto (isto é, depende da implementacao).  Em geral,
o algoritmo quicksort nao é estavel.  Yoshi

 > Pergunta 2) essa minha idéia é tão ruim quanto é fácil de implementar? 
 > 
 > []'s 
 > Fernando 
 > 
 > _________________________________________________________
 > Oi! Você quer um iG-mail gratuito?
 > Então clique aqui: http://www.ig.com.br/paginas/assineigmail.html