Problema 10.6

O ordenamento por selecção tem uma lógica muito simples: admitindo que uma parte do vector já está definitivamente ordenada concentra-mo-nos na outra parte. Escolhemos o maior elemento (ou o menor se for por ordem decrescente) da parte ainda desordenada e coloca-mo-lo na sua posição definitiva. este processo é repetido tantas vezes quantas a dimensão do vector menos um.

view sourceprint?

1.def selec_dir(seq):

2. """Ordenamento por selecção directa"""

3. copia=seq[:]

4. for cont in range(len(seq)-1,0,-1):

5.  indice=copia.index(max(copia[:cont+1]))

6.  copia[cont],copia[indice]=copia[indice],copia[cont]

7. return copia

Nesta implementação o ordenamento é por ordem crescente. Veja-me como usamos a operação de range!