Adiciona implementação para o RadixSort #13
Conversation
| } | ||
| } | ||
|
|
||
| private static int getDigit(int N, int i) { |
| } | ||
|
|
||
| private static int getDigit(int N, int i) { | ||
| return (int) (N / Math.pow(10, i - 1)) % 10; |
There was a problem hiding this comment.
n. usar padrão de java para nomear variáveis.
|
|
||
| public class RadixSort { | ||
|
|
||
| public static void radixSort(int[] v) { |
There was a problem hiding this comment.
vamos fazer esses métodos pertencer à abstração RadixSort. Tira os static de todos eles.
|
|
||
| private static int getMax(int[] v) { | ||
| // Considerando que não vamos receber número inteiros < 0 | ||
| int max = -1; |
There was a problem hiding this comment.
melhor começar considerando o maior o primeiro elemento do array e fazer o for de 1 até o final.
|
-> In god we probably trust. All others must bring tests. |
Devo fazer os testes em um main mesmo usando asserts ou crio uma classe de testes com Junit? Caso seja usando o Junit, devo criar a estrutura de diretório reservadas pros testes, certo? |
Isso! |
Código com a implementação do RadixSort.