Ir ao conteúdo
  • Cadastre-se
anonymouatour

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

 

Compartilhar este post


Link para o post
Compartilhar em outros sites
Este tópico está parado há muito tempo. Certifique-se que a sua mensagem tem a ver com o tema sendo discutido. Obrigado.

Junte-se à conversa

Você pode postar agora e cadastrar-se depois. Se você tem uma conta, faça o login para postar.

Visitante
Responder

×   Você colou conteúdo com formatação.   Restore formatting

  Só é possível ter até 75 emoticons.

×   O link foi automaticamente convertido para mostrar o conteúdo.   Clique aqui para mostrá-lo como link comum

×   Seu texto anterior foi restaurado.   Limpar o editor

×   You cannot paste images directly. Upload or insert images from URL.






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

×
×
  • Criar novo...

GRÁTIS: minicurso “Como ganhar dinheiro montando computadores”

Gabriel TorresGabriel Torres, fundador e editor executivo do Clube do Hardware, acaba de lançar um minicurso totalmente gratuito: "Como ganhar dinheiro montando computadores".

Você aprenderá sobre o quanto pode ganhar, como cobrar, como lidar com a concorrência, como se tornar um profissional altamente qualificado e muito mais!

Inscreva-se agora!