Ordenação

Páginas: 4 (875 palavras) Publicado: 6 de maio de 2012
ALGORITMOS DE ORDENAÇÃO
ORDENAÇÃO POR INSERÇÃO
Insertion sort, ou ordenação por inserção, é um simples algoritmo de ordenação, eficiente quando aplicado a um pequeno número de elementos. Em termosgerais, ele percorre um vetor de elementos da esquerda para a direita e à medida que avança vai deixando os elementos mais à esquerda ordenados. O algoritmo de inserção funciona da mesma maneira comque muitas pessoas ordenam cartas em um jogo de baralho como o pôquer.
Características principais:
* Fácil implementação;
* Eficiente para vetores pequenos;
* Estável, porque mantém aordem relativa dos elementos de mesmo valor.

Código fonte :
void insertionSort(int v[], int tam)
{
int i, j, aux;for(i = 1; i < tam; i++){

j = i;

while(V[j] < V[j - 1]) {aux = V[j];
V[j] = V[j - 1];
V[j - 1] = aux;j--;

if(j == 0)break;
}
}
}ORDENAÇÃO POR SELEÇÃO
Um dos algoritmos mais simples de ordenação é o método já apresentado na Seção 1.4, cujo princípio de funcionamento é o seguinte: selecione o...
Ler documento completo

Por favor, assinar para o acesso.

Estes textos também podem ser interessantes

  • Ordenação
  • Ordenação
  • Ordenação
  • Ordenação
  • Ordenação
  • Ordenação
  • ordenação
  • Ordenacao

Seja um membro do Trabalhos Feitos

CADASTRE-SE AGORA!