Metodo BubbleSort

15 de setembro de 2006 8 respostas

omaisnormalbaba 15 de setembro de 2006

E ae galera do GUJ java blz!!! Olha eu estou implementando uma aplicacao que usa o metodo BubbleSort mas na hora que eu rodo ele me da um erro de java.lang.ArrayIndexOutOfBoundsException. mas pelo que eu vi não to conseguindo achar o erro…conto com a colaboracao de vcs…
Codigo java:

// Metodo BubbleSort

public void insereBubbleSort(int[] numero) {

int k = numero.length;

boolean troca = true;

int ultimaTroca = k;

int aux = 0;

while (troca) {
		troca = false;
		for (int i = 0; i &lt numero.length; i++){
			if (numero[i] &gt numero[i + 1]){
				aux = numero[i];
				numero[i] = numero[i + 1];
				numero[i + 1] = aux;
				troca = true;
				ultimaTroca = i;
			}
		}
		k = ultimaTroca;
	}
}

8 Respostas

bzanchet 15 de set. de 2006

Por favor, use as tags de código.

bzanchet 15 de set. de 2006

O seu loop vai até o último elemento do array e tenta acessar i+1.

Tente fazer o loop ir até o penúltimo, apenas.

omaisnormalbaba 15 de set. de 2006

Eu fiz o loop ir ate a penultima e ainda nao deu certo

bzanchet 15 de set. de 2006

Mas não deu mais ArrayIndexOutOfBoundsException, correto?

omaisnormalbaba 15 de set. de 2006

Sinto muito… ainda esta dando o erro…

omaisnormalbaba 15 de set. de 2006

Olha o codigo denovo…

// Metodo BubbleSort
	public void insereBubbleSort(int[] numero) {
		int k = numero.length - 1;
		boolean troca = true;
		int ultimaTroca = k;
		int aux = 0;
		
		while (troca) {
			troca = false;
			for (int i = 0; i <= k; i++){
				if (numero[i] > numero[i + 1]){
					aux = numero[i];
					numero[i] = numero[i + 1];
					numero[i + 1] = aux;
					troca = true;
					ultimaTroca = i;
				}
			}
			k = ultimaTroca;
		}
	}

omaisnormalbaba 15 de set. de 2006

Consegui galera… vlew

Marc1 26 de mai. de 2011

Olá sou novo aqui, e estou com uma duvida o metodo Bubble sort pode ser usado em uma Matriz sem antes passar o conteudo da matriz em um Vetor auxiliar?
Desde já obrigado pela ajuda.

Criado 15 de setembro de 2006

Ultima resposta 26 de mai. de 2011

Respostas 8

Participantes 3

8 Respostas

Topicos relacionados