Implementation (Part 2)
Lição 6 de 9 do curso Counting Sort - Série de DSA da Coddy.
Agora contamos cada valor e reconstruímos o array em ordem.
Desafio
FácilAgora junte tudo no algoritmo completo.
Escreva uma função chamada countingSort que recebe um array de inteiros não negativos e o retorna ordenado em ordem crescente.
Encontre o maior valor, construa um array de contagem de tamanho max + 1, conte cada elemento e, em seguida, reconstrua o resultado escrevendo cada valor v na saída count[v] vezes, do menor para o maior.
Reutilize a ideia de contagem da lição anterior.
Experimente você mesmo
#include <stdlib.h>
int* countingSort(int* arr, int arr_size, 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