Selection Sort

1. for i = n to 2 do

2. max ? i

3. for j = i - 1 to 1 do

4. if A[max] ? A[j] then

5. max ? j

6. t ? A[max]

7. A[max] ? A[i]

8. A[i] ? t

• Ordenação “In-place”

• Não é estável

• O número de comparações é ?(n2) no pior caso, mas pode ser melhorado, conduzindo ao método heapsort (mostrado a seguir).

Slide anterior

Slide seguinte

Voltar para o primeiro slide

Exibir versão do elemento gráfico