tp

Páginas: 4 (772 palavras) Publicado: 8 de julho de 2015

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 etransferido 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úmerogrande 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. Istoocorre 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 elerealiza 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á estarordenado 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 Ndo
if a [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...
Ler documento completo

Por favor, assinar para o acesso.

Estes textos também podem ser interessantes

  • TP
  • TPS
  • TP
  • Tp link
  • TPS algoritmos
  • tp individual
  • Dimensionamento TPS
  • Tps empreenderorismo

Seja um membro do Trabalhos Feitos

CADASTRE-SE AGORA!