2 - Ordenação (sorting)

Ordenar significa: dada uma lista de valores, colocá-los em ordem crescente ou decrescente.

Seja o conjunto de valores abaixo:

Uma forma simples de fazer a ordenação seria criar uma nova lista e seguir o seguinte algoritmo:

  1. buscar o menor valor;
  2. copiá-lo na lista ordenada na primeira posição vazia;
  3. apagá-lo da lista original.
  4. Repetir os passos 1 a 3 até que não existam mais valores na tabela original.

Podemos ver no diagrama abaixo o que aconteceria em cada iteração desse algoritmo:

Copyright © 2014 AIEC.