Algoritmo de Ordenção em Tempo Linear

Ordenação em tempo linear: Counting Sort e Extended Counting Sort.

Vídeo explicativo

Counting Sorting

O algoritmo deve evitar desperdicio de memória alocando o array de contadores com o tamanho sendo o máximo inteiro presente no array a ser ordenado.

Extended Couting Sorting

O algoritmo deve satisfazer os seguitnes requisitos:

• Alocar o tamanho mínimo possível para o array de contadores (C);
• Ser capaz de ordenar arrays contendo números negativos.

Gráfico de Execução dos Algoritmos