Metodo BibbleSort

2 respostas
O

E ae galera do portal 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 - 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;
		}
	}

2 Respostas

BrunoBastosPJ

o problema está nessa linha

if (numero[i] > numero[i + 1]){

e acontece isso por causa dessa linha

for (int i = 0; i <= k; i++){

muda pra

for (int i = 0; i < k; i++) {

Você encima está escrevendo int k = numero.length - 1; já se preocupando em não ultrapassar o tamanho do array e depois dentro do for você usa um <= :roll:

deu mole né :wink:

O

Valew… eu ja arrumei… deu certo

Criado 15 de setembro de 2006
Ultima resposta 15 de set. de 2006
Respostas 2
Participantes 2