Implementation (Part 2)
Lição 6 de 9 do curso Radix Sort - Série DSA da Coddy.
Agora executamos o counting sort por dígito uma vez para cada posição de dígito.
Desafio
MédioAgora junte tudo no algoritmo completo.
Escreva uma função chamada radixSort que recebe um array de inteiros não negativos e o retorna ordenado em ordem crescente, usando o seu counting sort por dígito uma vez para cada posição de dígito.
Encontre o maior valor e, em seguida, faça um loop com exp = 1, 10, 100, ... Enquanto ainda houver um dígito naquele valor posicional, execute countingSortByDigit e multiplique exp por 10.
Reutilize o counting sort da lição anterior como um auxiliar.
Experimente você mesmo
#include <stdlib.h>
int* radixSort(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 Radix Sort - Série DSA
2The Algorithm
How it works?Pseudo CodeImplementation (Part 1)Implementation (Part 2)
Time and Space Complexity