Ir ao conteúdo
  • Cadastre-se

Seleção direta e inserção direta


Posts recomendados

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

 

Link para o comentário
Compartilhar em outros sites

Visitante
Este tópico está impedido de receber novas respostas.

Sobre o Clube do Hardware

No ar desde 1996, o Clube do Hardware é uma das maiores, mais antigas e mais respeitadas comunidades 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

×
×
  • Criar novo...