tp

Ordenação por Inserção

A ordenação por inserção é eficiente quando aplicado à um vetor com poucos elementos. Em cada passo, a partir de i=2, o i-ésimo item da seqüência fonte é apanhado e transferido para a seqüência destino, sendo inserido no seu lugar apropriado . O algoritmoassemelha-se com a maneira que os jogadores de cartas ordenam as cartas na mão em um jogo, como o pôquer, por exemplo. A ordenação por inserção também é um método de simples implementação, e tem a complexidade igual ao ordenação por bolha. Pode ser aprimorado com o uso de sentinela e outras técnicas de algoritmos. É o melhor para se utilizar quando os arquivos já estão quase ordenados Vantagens: É um algoritmo de fácil implementação, algoritmo estável, o vetor já ordenado favorece a ordenação.Desvantagens: Número grande de movimentações, ordem de complexidade

procedure insertion; var i,j,v:integer; begin for i:=2 to N do begin v:=a[i]; j:=i; while a[j-1]>v do begin a[j]:=a[j-1]; j:=j-1 end; a[j]:=v end end; Ordenação por seleção
O Ordenação por seleção tem como principio de funcionamento selecionar o menor item do vetor e a seguir trocá-lo pela primeira posição do vetor. Isto ocorre para os n-1 elementos restantes, depois com os n-2 itens, até que reste apenas um elemento . A principal diferença destes métodos em relação ao BubbleSort e ao Ordenação por seleção é que ele realiza apenas uma troca por interação.Vantagens: É um algoritmo de fácil implementação, pequeno número de movimentações, interessante para arquivos pequenos.Desvantagens: O fato de o arquivo já estar ordenado não ajuda em nada, ordem de complexidade quadrática, algoritmo não estável .

procedure selection; var i,j,min, t: integer ; begin for i:=1 to N -1 do begin min :=i ; for j :=i+1 to N do if a [j]<a [min] then min :=j ; t:=a [min]; a [min]:=a [i]:=t end; end; Ordenação de Shell
Criado por Donald Shell em 1959, publicado pela Universidade de Cincinnati,ordenação de shell