CountingSortNegativos

Counting sort passo a passo (para números negativos)

📝 Descrição

Ordene um array de inteiros positivos e negativos utilizando o counting sort.

📌 Entrada

Seu programa deve ler da entrada três linhas: uma contendo uma sequência de inteiros separados por espaço e outra contendo k (o maior elemento do array) e outra contendo o menor elemento do array.

Considere que esse elemento é sempre negativo.

📌 Saída

Seu programa deve imprimir o status do vetor de contagem em diversos momentos:

• imprimir o conteúdo do array de contagem a cada modificação feita nele durante o cálculo da frequência;
• imprimir uma frase 'Cumulativa do vetor de contagem - ' seguida do vetor de contagem já tendo armazenado a cumulativa.
• imprimir o vetor de contagem ao fim da execução do algoritmo;
• imprimir a sequência ordenada.

⚠️ Observações e Restrições

Bem-vindo ao mundo real. Aqui os arrays começam na posição 0. Isso significa que o seu vetor de contagem deve ter k + 1 elementos. Você não pode usar coleção (ArrayList, LinkedList etc) ou método algum do Collections framework (Arrays.sort, por exemplo). Sua implementação deve ser baseada em arrays.

📥 Input

(1)
    3 1 1 6 4 -2 7
    7
    -2

(2)
    2 2 -4 9 3 2 1 5
    9
    -4

📤 Output

(1)
    [0, 0, 0, 0, 0, 1, 0, 0, 0, 0]
    [0, 0, 0, 1, 0, 1, 0, 0, 0, 0]
    [0, 0, 0, 2, 0, 1, 0, 0, 0, 0]
    [0, 0, 0, 2, 0, 1, 0, 0, 1, 0]
    [0, 0, 0, 2, 0, 1, 1, 0, 1, 0]
    [1, 0, 0, 2, 0, 1, 1, 0, 1, 0]
    [1, 0, 0, 2, 0, 1, 1, 0, 1, 1]
    Cumulativa do vetor de contagem - [1, 1, 1, 3, 3, 4, 5, 5, 6, 7]
    [0, 1, 1, 1, 3, 3, 4, 5, 5, 6]
    [-2, 1, 1, 3, 4, 6, 7]

(2)
    [0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0]
    [0, 0, 0, 0, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0]
    [1, 0, 0, 0, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0]
    [1, 0, 0, 0, 0, 0, 2, 0, 0, 0, 0, 0, 0, 1]
    [1, 0, 0, 0, 0, 0, 2, 1, 0, 0, 0, 0, 0, 1]
    [1, 0, 0, 0, 0, 0, 3, 1, 0, 0, 0, 0, 0, 1]
    [1, 0, 0, 0, 0, 1, 3, 1, 0, 0, 0, 0, 0, 1]
    [1, 0, 0, 0, 0, 1, 3, 1, 0, 1, 0, 0, 0, 1]
    Cumulativa do vetor de contagem - [1, 1, 1, 1, 1, 2, 5, 6, 6, 7, 7, 7, 7, 8]
    [0, 1, 1, 1, 1, 1, 2, 5, 6, 6, 7, 7, 7, 7]
    [-4, 1, 2, 2, 2, 3, 5, 9]