Implementação (Parte 2)
Lição 6 de 9 do curso Ordenação por Radix - Série de 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 Ordenação por Radix - Série de DSA
2O Algoritmo
Como funciona?PseudocódigoImplementação (Parte 1)Implementação (Parte 2)
Complexidade de tempo e espaçoPratique por conta própria: Compilador de C online