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

Re: Ordenação

Thiago, se vc naum  for armazenando, se vc tiver por ex: (suponha q o n seja
2)
"agora nada sempre sempre nada nada nada agora"
Ele vai guardar primeiro "agora" e "nada". qdo ele lê "sempre" duas vezes,
ele apaga  o "agora".
Depois, ele vai ler "nada"mais três vezes. Como essa palavra já estava
guardada, ele vai saber q
ela aparece 4 vezes. Depois, ele lê "agora". Mas como vc naum tinha
armazenada essa palavra,
vc naum vai saber q ela já apareceu uma vez. A saída correta era:
4     "nada"
 2    "agora"
("agora" vem antes de "sempre", como eles tem o mesmo numero de repetição,
prevalece a ordem alfabética). Mas, como vc naum armazenou a primeira vez q
"agora" apareceu, a sua saída vai ser:
4 "nada"
2 "sempre"

Mas, tinha q ser o Thiago para fazer uma pergunta dessa, né, ;) Thiago?
ÊÊêêê.... Thiago... :)

----- Original Message -----
From: Thiago Sandoval <thiago.sandoval@ig.com.br>
To: <yoshi-mac323@ime.usp.br>
Sent: Sunday, March 25, 2001 12:09 AM
Subject: Re: Ordenação


> ow, pra que ordenar *toda* a tabela, ao invés de ordenar, por exemplo, 5
> itens?
>
> acho mais eficiente primeiro achar as n maiores frequencias depois
> ordená-las...
>
> [ ]'s
> Thiago
> ----- Original Message -----
> From: <fmario@ig.com.br>
> To: <yoshi-mac323@ime.usp.br>
> Sent: Saturday, March 24, 2001 12:01 PM
> Subject: Ordenação
>
>
> > 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?
> >
> > 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
> >



_________________________________________________________
Do You Yahoo!?
Get your free @yahoo.com address at http://mail.yahoo.com