Ordenação de vetores

[Diego Menezes]

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.

[Jonathan Queiroz]

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

[Diego Menezes]

Muito obrigado, Jonathan. Ajudou bastante =)

[Jonathan Queiroz]

De nada. Qualquer coisa posta aí !