Ir para conteúdo
Fórum Script Brasil
  • 0

Ordenação de vetores


Diego Menezes

Pergunta

Olá pessoal.

Sou iniciante em programação e meu professor da faculdade pediu que pesquisássemos 5 algorítmos de ordenação de vetores.

Exemplo: O algorítmo recebe um vetor {4,1,5,7} e transforma em {1,4,5,7}.

Ele nos disse que existem ao menos 10 algorítmos diferentes para ordenação de vetores. Além disso, pediu que explicássemos passo a passo o desenvolvimento do algorítmo, sua história e autor (se conhecido).

Gostaria de uma luz, alguma literatura que eu possa pesquisar, alguma fonte de pesquisa...De preferência na web.

Ou se alguém já tiver algum algorítmo pronto desse tipo, agradeceria.

Diego.

Link para o comentário
Compartilhar em outros sites

3 respostass a esta questão

Posts Recomendados

  • 0

Veja isso aqui: http://pt.wikipedia.org/wiki/Ordena%C3%A7%C3%A3o_de_vetores

Ainda se quiser tem esse aqui:

void KickSort (int v[10]){
  int aux1, aux2, aux3;
inicio:
  if (v[0] <= v[1]){
    if (v[1] <= v[2]){
      if (v[2] <= v[3]){
        if (v[3] <= v[4]){
          if (v[4] <= v[5]){
            if (v[5] <= v[6]){
              if (v[6] <= v[7]){
                if (v[7] <= v[8]){
                  if (v[8] <= v[9]){
                    return;
                  }
                }
              }
            }
          }
        }
      }
    }
  }
  aux1 = (rand()%10);
  aux2 = (rand()%10);
  aux3 = v[aux1];
  v[aux1] = v[aux2];
  v[aux2] = aux3;
  goto inicio;
}

Isso que é POG

Fonte: http://desciclo.pedia.ws/wiki/POG

Link para o comentário
Compartilhar em outros sites

Participe da discussão

Você pode postar agora e se registrar depois. Se você já tem uma conta, acesse agora para postar com sua conta.

Visitante
Responder esta pergunta...

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

  Apenas 75 emoticons são permitidos.

×   Seu link foi incorporado automaticamente.   Exibir como um link em vez disso

×   Seu conteúdo anterior foi restaurado.   Limpar Editor

×   Você não pode colar imagens diretamente. Carregar ou inserir imagens do URL.



  • Estatísticas dos Fóruns

    • Tópicos
      152k
    • Posts
      651,8k
×
×
  • Criar Novo...