CLASSIFICAO POR SELEO SELEO DIRETA Este mtodo caracteriza-se por procurar, a cada iterao, a chave de menor (ou

u maior) valor do vetor e coloc-la na sua posio definitiva correta, seja no incio ou no final, por troca com a chave que ocupava aquela posio. O vetor a ser classificado fica, ento, reduzido de um elemento. O mesmo processo repetido para o resto do vetor, at que este fique reduzido a um elemento, quando ento, a classificao estar concluda. O MTODO SELEO DIRETA A busca pela menor chave feita por pesquisa sequencial. Uma vez encontrada, esta trocada com a chave que ocupa a posio inicial do vetor. O processo de seleo repetido para o restante do vetor. Na primeira varredura, a chave de menor valor selecionada e colocada na posio inicial do vetor. Chave selecionada=1 e trocada de posio com a posio do nmero 15. Na segunda varredura, a chave de menor valor selecionada e colocada na posio definitiva. Chave selecionada=6 e trocada de posio com a posio do nmero 29. Na terceira varredura, a chave de menor valor selecionada e colocada na posio definitiva. Chave selecionada=13 e trocada de posio com a posio do nmero 38. Na quarta varredura, a chave de menor valor selecionada e colocada na posio definitiva. Chave selecionada=15 e trocada de posio com a posio do nmero 29. Na quinta varredura, a chave de menor valor selecionada e colocada na posio definitiva. Chave selecionada=29 e trocada de posio com a posio do nmero 55.

15

29

38

55

62

13

29

38

55

15

62

13

38

29

55

15

62

13

13

29

55

15

62

38

13

15

55

29

62

38

13

15

29

55

62

38

Na sexta varredura, a chave de menor valor selecionada e colocada na posio definitiva. Chave selecionada=38 e trocada de posio com a posio do nmero 55. Na stima e ltima varredura, a chave de menor valor selecionada e colocada na posio definitiva. Chave selecionada=55 e trocada de posio com a posio do nmero 62. Note que o vetor j est ordenado aps a stima verredura.

13

15

29

38

62

55

13

15

29

38

55

62

ANLISE DO DESEMPENHO Para a questo do desempenho do mtodo iremos considerar a quantidade de comparaes feitas e a quantidade de trocas de valores mnimos realizadas. Para o nmero de comparaes teremos: 1 iterao: compara o 1 elemento com os n-1 demais ==> n-1 comparaes 2 iterao: compara o 2 elemento com os n-2 demais ==> n-2 comparaes 3 iterao: compara o 3 elemento com os n-3 demais ==> n-3 comparaes n-1 iterao: compara o n-1 elemento com o ltimo ==> 1 comparao TOTAL DE COMPARAES = (N-1)+(N-2)+(N-3)+...+1=
SN an n 2 n 1 1 n 1 2 n n 1 2 2 n n = O(N2) 2 a1

SN
SN
SN