Question

O algoritmo de ordenação por contagem, ou Counting Sort, executa um número de instruções proporcional a n. A premissa para esse algoritmo é que a entrada seja um arranjo de inteiros maiores ou iguais a 0 e menores ou iguais a k. Nesse sentido, é preciso que se conheça previamente o maior valor no arranjo. Nesse contexto, considere o seguinte arranjo de entrada A

A=[1,3,8,7,6,3,2,1,6,3],
considerando que o algoritmo Counting Sort utiliza um arranjo auxiliar C que, inicialmente, armazenará a frequência dos valores de A, o estado inicial de C para esse exemplo é:

a.
C=[1,2,3,3,0,0,2,1,1]


b.
C=[0,1,2,3,4,0,4,2,1]

c.
C=[0,2,1,3,0,0,2,1,1]


d.
C=[0,3,2,2 1,1,2,1,1]


e.
C=[1,2,2,3,1,1,2,1,1]

Answer 1

Resposta:

letra c

Explicação:

Answer 2

Resposta:

C=[0,2,1,3,0,0,2,1,1]

Explicação:

ok