Método Bolha?

[Ricky Axell 0]

Galera, e o seguinte:

O professor nos passou esse exercício de lição de casa:

 

FAÇA UM PROGRAMA QUE DISPONIBILIZE UM MENU AO USUÁRIO, COM ESTAS OPÇÕES:

 

- ENTRAR COM 20 ELEMENTOS (NUMEROS REAIS) E GUARDÁ-LOS EM MEMÓRIA

 

- POSSIBILITAR A ORDENAÇÃO DOS MESMOS PELO METODO BOLHA, EXIBINDO O RESULTADO

 

- POSSIBILITAR BUSCAR UM DADO ELEMENTO QUALQUER, VIA METODO LINEAR, VERIFICANDO SE O METODO OU NÃO EXISTE NO VETOR, E EXIBINDO O INDICE DO MESMO CASO ELE EXISTA.

 

- POSSIBILITAR BUSCAR UM DADO ELEMENTO QUALQUER, NESTE VETOR, VIA METODO BINARIO LINEAR, VERIFICANDO SE O METODO OU NÃO EXISTE NO VETOR, E EXIBINDO O INDICE DO MESMO CASO ELE EXISTA.

 

Ele qr que usemos o método bolha para fazermos a ordenação, mas não estou entendendo isso. Tenho um outro exercício parecido, do qual estou seguindo a lógica que é esse:

 

 

// Função : Cadastrar, organizar e pesquizar dados

// Autor :

// Data :

// Seção de Declarações

var

nome:vetor[1..5]de caracter

cod,indice:vetor[1..5]de inteiro

sal:vetor[1..5]de real

x,y,aux:inteiro

aux2:caracter

 

inicio

 

// Inicio da entrada de dados

 

para x de 1 ate 5 passo 1 faca

//

limpatela

//

indice[x]<-x

cod[x]<-x

escreval("Codigo: ",cod[x])

//

escreva("nome: ")

leia(nome[x])

//

escreva("Salario: ")

leia(sal[x])

//

fimpara

// Fim da entrada de dados

 

// Inicio da saida de dados por ordem de salario

 

para x de 5 ate 1 passo -1 faca

para y de 1 ate x-1 passo 1 faca

se ( sal[indice[y]] > sal[indice[y+1]] ) entao

aux<-indice[y]

indice[y]<-indice[y+1]

indice[y+1]<-aux

fimse

fimpara

fimpara

 

escreval("CODIGO SALARIO NOME")

para x de 1 ate 5 passo 1 faca

escreval(cod[indice[x]]:6," ",sal[indice[x]]:10:2," ",nome[indice[x]])

fimpara

escreval

escreval

 

aux2<-"n"

Escreval("Deseja realizar uma pesquisa por nome? [s/n] ")

leia(aux2)

se (aux2<>"n") entao

 

repita

 

limpatela

 

escreval

escreval("**********************************************************")

escreval(" SISTEMA FOLHA DE PAGAMENTOS")

escreval("**********************************************************")

escreval

ESCREVAL("|| Pesquisa por nome ||")

escreva("Nome: ")

leia(aux2)

escreval

escreval

 

escreval("CODIGO SALARIO NOME")

para x de 1 ate 5 passo 1 faca

se (nome[x]=aux2) entao

escreval(cod[x]:6," ",sal[x]:10:2," ",nome[x])

fimse

fimpara

 

escreval

escreval

escreval

 

Escreval("Deseja realizar outra pesquisa por nome? [s/n] ")

leia(aux2)

 

ate(aux2="n")

 

fimse

fimalgoritmo

 

Posso seguir esse exemplo???

Obrigado

[marcio.theis 3]

Um pouco deste programa você vai poder usar, a unica coisa que terá de criar é as chamadas...

Com a ajuda do http://forum.imasters.com.br/public/style_emoticons/default/searchbeforeposting.gif

 

homepages.dcc.ufmg.br/~jussara/aeds2/bubblesort.pdf

http://www.apostilando.com/download.php?cod=229