// Metodo ComboSort
public void ComboSort(int[] numeros) {
boolean troca = true;
int aux = 0;
int espaco = numeros.length;
double divisor = 1.3;
int resultado = 0;
int contTroca = 0;
do {
resultado = (int) (espaco / divisor);
espaco = Math.max(resultado, 1);
if ((espaco == 9) || (espaco == 10))
espaco = 11;
troca = false;
for (int i = 0; i < numeros.length - espaco; i++){
if (numeros[i] > numeros[i + espaco]) {// Nao entra ta com pau!!
contTroca++;
aux = numeros[i];
numeros[i] = numeros[i + espaco];
numeros[i + espaco] = aux;
troca = true;
}
}
}while((troca != false) && (espaco != 1));
System.out.println("o numero é " + contTroca);
}
Metodo comboSort
O
E ae galera!! blz!! Olha estou com um probleminha na implementacao do metodo ComboSort(metodo pente). Na hora que eu comparar os numeros no array ele nao entra na condicao if(). Eu preciso imprimir o numeros de trocas no array variavel (contTroca). Agradeco a ajuda.. Digamos q meu array tem esses numeros:
28-26-30-24-25
Criado 27 de setembro de 2006
Respostas 0
Participantes 1
Alura Git Flow: entenda o que é, como e quando utilizar Entenda o que é Git Flow, como funciona seu fluxo com branches como Master, Develop, Feature, Release e Hotfix, além de vantagens e desvantagens.
Casa do Codigo Ontologias e Web Semantica: Do conceito a aplicacao Por Ivam Galvao Filho — Casa do Codigo