Seleção Direta

O algoritmo de ordenação de seleção direta se baseia em percorrer todo o vetor, a fim de encontrar o menor valor, e então movê-lo para a primeira posição. Em seguida, o algoritmo passa para a segunda posição e repete o procedimento, excluindo a posição anterior. Desta maneira, o segundo maior valor será movido para a segunda posição do vetor. O processo é repetido até que a última posição seja alcançada. Ao alcançar a última posição o vetor estará ordenado corretamente. Este é um algoritmo de fácil implementação, fácil entendimento e de velocidade constante, ou seja, sua performance não depende do grau de desordem do vetor a ser ordenado.



© Pistaches 2013