Re: Algoritmo de ordenação

[voyeg3r]

Acho que achei a solução, aí vai o script que usei para testes:

#!/bin/bash
# Criado em:Qua 12/Jul/2006 hs 12:34
# Last Change: Qua 12 Jul 2006 12:57:59 BRT
# Instituicao:
# Proposito do script: algoritimo de ordenação
# Autor: Sérgio Luiz Araújo Silva (voyeg3r)

echo " Digite cinco numeros!"

   for ((i=0; i<=4; i++)); do
        read n[i]
   done
     
    for ((i=0; i<=3; i++)); do
       for ((j=i+1; j<=4; j++)) do
                
           if [ ${n[i]} -gt ${n[j]} ]; then
                     
                   x=${n[i]}
                   n[i]=${n[j]}
                   n[j]=$x 
           fi
                   
        done
    done
 
echo "Lista ordenada!" 
for ((i=0; i<=4; i++)); do
    echo  digitado ${n[i]}
done
  
# EOF (ou simplesmente) fim

Diz aí que o erro era na troca:

 jeito certo

x=${n[i]}
n[i]=${n[j]}
n[j]=$x 

errado

x=${n[i]}
${n[i]}=${n[j]}
${n[j]}=$x 

###### Valeu!!

--- Em address@hidden, "Alfredo Casanova"
<atcasanova@g...> escreveu
>
> voyegr3, vc teve problemas com shell ou com a lógica?
> 
> dê uma olhada nesse exemplo de bubble sort
> é bem banal, mas funciona :D
> 
> http://homepages.dcc.ufmg.br/~jussara/aeds2/bubblesort.pdf
> 
> (não é em shell, é só a teoria).
> 
> Aí pra implementar basta usar o livro/site do julio :)
> 
> Em 13/07/06, Felipe Kellermann <stdfk@t...> escreveu:
> >
> > On Thu, 13 Jul 2006 3:17pm  -0000, voyeg3r wrote:
> >
> > > Andei fazendo testes com algoritmos de ordenação, pois na faculdade
> > > fiz uma prova (em pascal) sobre o assunto.
> > >
> > > Tentei fazer o mesmo em Shell e não consegui
> > > Como diria o Chapolin colorado
> > > Agora quem poderá me salvar...
> >
> > voyeg3r,
> >
> > Poderia procurar no histórico? Tenho quase certeza que já enviei uma
> > implementação de um quicksort ou algum outro em shell para a lista.
> >
> > Se não encontrar eu posso procurar ele por aqui para enviar novamente.
> >
> > --
> > Felipe Kellermann
> >
> >
> > ---------------------------------------------------------------------
> > Esta lista não admite a abordagem de outras liguagens de
programação, como
> > perl, C etc. Quem insistir em não seguir esta regra será moderado
sem prévio
> > aviso.
> > ---------------------------------------------------------------------
> > Sair da lista: address@hidden
> > ---------------------------------------------------------------------
> > Esta lista é moderada de acordo com o previsto em
> > http://www.listas-discussao.cjb.net
> > ---------------------------------------------------------------------
> > Servidor Newsgroup da lista: news.gmane.org
> > Grupo: gmane.org.user-groups.programming.shell.brazil
> >
> >
> > Links do Yahoo! Grupos
> >
> >
> >
> >
> >
> >
> >
> >
> 
> 
> -- 
> []'s
> Alfredo Casanova
> icq: 15793271
> msn: atcasanova@g...
> aim: alfredotcasanova
> yim: atcasanova2
> tel: +55 61 84137319
> 
> 
> [As partes desta mensagem que não continham texto foram removidas]
>