Arquivo Discussoes de Programacao e Tecnologia Olá,
gostaria de tirar umas duvidas com voces
tenho alguns algoritmos
-bubble sort
-comb sort
-merge sort
-radix sort
preciso fazer eles ordenar String
so que exemplo o buuble sort
faz a comparação
if(a[i] < a[i+1]){
troca
}
como faço pra todos esses algoritmos ordenar string
alguem pode ajudar?
grato
RenanArrieiro
Você já pesquisou sobre estes algoritmos? Se sim, deve ter chegado a duas conclusões:
Afinal, qual é sua dúvida? Não ficou muito claro.
Abraço.
Esse if para comparar Strings ficaria assim:
if(a[i].compareTo(a[i+1]) < 0){
troca
}
Abs,
RenanArrieiro
Você já pesquisou sobre estes algoritmos? Se sim, deve ter chegado a duas conclusões:
- você tem a ideia/conceito do algoritmo e deve implementá-la com seus próprio código
ou- você tem o algoritmo e precisa entendê-lo
Afinal, qual é sua dúvida? Não ficou muito claro.
Abraço.
Entao,
eu tenho os fontes, eu entendi eles menos o radix sort haha
e que eu nao sei comprar
se a palavra vem antes ou depois da outra
e radix sort eu nao sei como funciona ainda
Alguem por gentileza pode me ajudar?
gostaria que alguém confirmasse se esse algoritmo
é o radix sort? mesmo? , gostaria que alguém confirmasse que esse é o radix sort.
public class RadixSort {
public static void radixSort(int[] arr) {
if (arr.length == 0)
return;
int[][] np = new int[arr.length][2];
int[] q = new int[0x100];
int i, j, k, l, f = 0;
for (k = 0; k < 4; k++) {
for (i = 0; i < (np.length - 1); i++)
np[i][1] = i + 1;
np[i][1] = -1;
for (i = 0; i < q.length; i++)
q[i] = -1;
for (f = i = 0; i < arr.length; i++) {
j = ((0xFF << (k << 3)) & arr[i]) >> (k << 3);
if (q[j] == -1)
l = q[j] = f;
else {
l = q[j];
while (np[l][1] != -1)
l = np[l][1];
np[l][1] = f;
l = np[l][1];
}
f = np[f][1];
np[l][0] = arr[i];
np[l][1] = -1;
}
for (l = q[i = j = 0]; i < 0x100; i++)
for (l = q[i]; l != -1; l = np[l][1])
arr[j++] = np[l][0];
}
}
}
preciso fazer esse algoritmo ordenar strings, alguem pode me ajudar?
Grato!
Caro RenanArrieiro, esta difícil de entender o que você deseja, principalmente quando se escreve “voceis”, “faiz”, "alguém me valida-se ". PELO AMOR DE DEUS!!!
AFFF…
Caro RenanArrieiro, esta difícil de entender o que você deseja, principalmente quando se escreve “voceis”, “faiz”, "alguém me valida-se ". PELO AMOR DE DEUS!!!AFFF…
ok vou escrever devagar, é pq estou em uma correria muito grande.
eu preciso ordenar um array de string, com o algoritmo radix sort.
em minha pesquisa na internet, eu achei esse algoritmo citado a cima,
gostaria de que alguém que conheça valide o algoritmo ( me dizer se esse é mesmo a logica do radix sort).
preciso de ajuda para que esse algoritmo consiga ordenar um array de string. agradeço
grato
Não seja mal educado.
O pessoal não desiste em ter os trabalhos de faculdades resolvidos pelo GUJ…
é proibido? caso for me avise
proibido não… porém imoral!
Além de imoral o pessoal aqui do forum não se anima a fazer o trabalho de ninguém…
Podemos ajudar a fazer e não fazer para te ajudar…
Além de imoral o pessoal aqui do forum não se anima a fazer o trabalho de ninguém…Podemos ajudar a fazer e não fazer para te ajudar…
Qual parte da frase “EU PRECISO DE AJUDA”, “ALGUEM PODE ME AJUDAR?” não entenderão?
mais obrigado ai pela ajuda.
vou me virar sozinho =*
vou me virar sozinho =*
é esse o espírito de um trabalho escolar :lol: