RES: [obm-l] Algoritmo

["David M. Cardoso" <david-obm@xxxxxxxxxxxx>]

Um algoritmo muito ineficiente (mas que pra n < 50 isso não faz a **menor**
a diferenca)
mas ao mesmo tempo muito facil de entender eh esse: (chamado de
bubblesort)..

double medias[0..9];
int i = 1
int n = 10
double aux = 0.0;

while (i < n)
{
   if (medias[i] > medias[i-1])
   {
     aux = medias[i-1];
     medias[i-1] = medias[i];
     medias[i] = aux;
     
     i=1;
   }
   else
     i++;
}

Um algoritmo que eu acho bem eficiente, mas eh um pouco mais dificil de
entender eh o
"quicksort"... se vc tiver interesse, uma busca no google vai achar zilhoes
de paginas
com exemplos.

Falow...
David.

> -----Mensagem original-----
> De: owner-obm-l@mat.puc-rio.br 
> [mailto:owner-obm-l@mat.puc-rio.br] Em nome de rickufrj
> Enviada em: quinta-feira, 13 de maio de 2004 23:20
> Para: obm-l
> Assunto: [obm-l] Algoritmo
> 
> Olá pessoal , será que alguém poderia me ajudar nesse algoritmo :
> 
> Fazer um algoritmo que leia a media de 10 alunos e em seguida 
> as coloque em ordem decrescente.
> 
> Eu to me enrolando um pouco , pois não consigo montar um 
> algoritmo compacto ,nas idéias que eu tive , estava 
> descambando para um lado muito grande  .
> Será que alguém poderia me ajudar utilizando os loop’s for ou 
> outro tipo de loop ?
> Agradeço a atenção
> Abraços
> Luiz H. Barbosa
>  
> ______________________________________________________________
> ____________
> Acabe com aquelas janelinhas que pulam na sua tela.
> AntiPop-up UOL - É grátis!
> http://antipopup.uol.com.br/
> 
> 
> 
> ==============================================================
> ===========
> Instruções para entrar na lista, sair da lista e usar a lista 
> em http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
> ==============================================================
> ===========
> 


=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================