Metodo comboSort

0 respostas
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
// 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);
					
	}
Criado 27 de setembro de 2006
Respostas 0
Participantes 1