Ir ao conteúdo
  • Cadastre-se
anonymouatour

Seleção direta e inserção direta

Recommended Posts

Olá galera não estou conseguindo criar um algoritmo em visualg que funcione esses dois metodos de ordenação fiquei meio perdido na logica quem pode me ´passar dois codigos deles em visualg para mim estudar?abs obs não quero copiar e colocar apenas entender e aplicar no meu programa que estou montando 

 

adicionado 3 minutos depois

aqui o codigo do inserção direta 

procedimento InsertionSort(n:inteiro)
var
 i, j, chave: inteiro
inicio
 para j de 2 ate n faca
 chave <- vet[j]
 i <- j-1
 enquanto ((i>0)e(vet[i]>chave)) faca
 vet[i+1] <- vet[i]
 i <- i-1
 fimenquanto
 vet[i+1] <- chave
 fimpara
fimprocedimento

 

adicionado 5 minutos depois

e o seleção  

procedimento SelectionSort(n:inteiro)
var
   i, j, min, aux: inteiro
inicio
   para i de 1 ate n-1 faca
     min <- i
     para j de i+1 ate n faca
          se vet[j] < vet[min] então
             min <- j
          fimse
     fimpara
     se min <> i então
        aux <- vet [i]
        vet[i] <- vet[min]
        vet[min] <- aux
        fimse
   fimpara
fimprocedimento

 

Compartilhar este post


Link para o post
Compartilhar em outros sites

Crie uma conta ou entre para comentar

Você precisar ser um membro para fazer um comentário

Criar uma conta

Crie uma nova conta em nossa comunidade. É fácil!

Crie uma nova conta

Entrar

Já tem uma conta? Faça o login.

Entrar agora





Sobre o Clube do Hardware

No ar desde 1996, o Clube do Hardware é uma das maiores, mais antigas e mais respeitadas publicações sobre tecnologia do Brasil. Leia mais

Direitos autorais

Não permitimos a cópia ou reprodução do conteúdo do nosso site, fórum, newsletters e redes sociais, mesmo citando-se a fonte. Leia mais

×