Implementation (Part 1)
Lição 5 de 9 do curso Counting Sort - Série de DSA da Coddy.
Nós construiremos o Counting Sort a partir da sua fase de contagem.
Desafio
FácilA primeira fase do Counting Sort é contar a frequência com que cada valor aparece. Vamos construir isso.
Escreva uma função chamada countOccurrences que recebe um array de inteiros não negativos arr (onde cada valor está entre 0 e k - 1) e um inteiro k, e retorna um array de comprimento k onde a posição v contém quantas vezes v aparece em arr.
Por exemplo, countOccurrences([1, 3, 1, 2, 0], 4) retorna [1, 2, 1, 1].
Experimente você mesmo
#include <stdlib.h>
int* countOccurrences(int* arr, int arr_size, int k, int* returnSize) {
// Escreva o código aqui
*returnSize = arr_size;
return arr;
}
Teste seus conhecimentosEsta lição inclui um quiz rápido. Comece a lição para respondê-lo e acompanhar seu progresso.
Todas as lições de Counting Sort - Série de DSA
2The Algorithm
How it works?Pseudo CodeImplementation (Part 1)Implementation (Part 2)
Time and Space Complexity