Programa em Loop. Ajuda!

Alguém pode me dizer porque o programa abaixo entra em LOOP quando o valor digitado é 8 ???

Obrigado deste já!!

import java.awt.event.<em>;

import java.awt.</em>;

import java.text.<em>;

import javax.swing.</em>;

public class BinarySearch extends JApplet implements ActionListener {

JLabel enterLabel, resultLabel;

JTextField enterField,resultField;

JTextArea tela;

int array [];
String display = "";

public void init() {
	Container container = getContentPane();
	container.setLayout (new FlowLayout());
	
	enterLabel = new JLabel ("Digite o número para busca");
	container.add (enterLabel);
	enterField = new JTextField(10);
	container.add(enterField);
	
	enterField.addActionListener(this);
	
	resultLabel = new JLabel ("Resultado");
	container.add(resultLabel);
	resultField = new JTextField(15);
	resultField.setEditable(false);
	container.add(resultField);
	
	tela = new JTextArea(6, 60);
	tela.setFont (new Font("Monospaced", Font.PLAIN, 12));
	container.add(tela);
	
	array = new int [15];
	
	for (int counter = 0; counter &lt; array.length; counter++)
		array[counter] = 2 * counter;		
}

public void actionPerformed (ActionEvent busca) {
	String searchKey = busca.getActionCommand();
	display = "Pontos da busca de Array\n";
	
	int element = binarySearch (array, Integer.parseInt(searchKey));
	tela.setText(display);
	if (element != -1)
		resultField.setText("Registro encontrado: " + element);
	else
		resultField.setText("Registro não encontrado");
}

public int binarySearch (int array2[], int key) {
	int low = 0;
	int high = array2.length - 1;
	int middle;
	
	while (low &lt;=high) {
		middle = (high - low) / 2;
		
		buildOutput(array2, low, middle, high);
		
		if (key==array[middle])
			return middle;
		else if (key &lt; array2[middle])
			high = middle - 1;
		else
			low = middle + 1;
	}
	return -1;
}

void buildOutput (int array3[], int low, int mid, int high) {
	DecimalFormat doisDigitos = new DecimalFormat ("00");
	
	for (int counter = 0; counter &lt; array3.length; counter++) {
		if (counter &lt; low || counter &gt; high)
			display = display + "  ";
		else if (counter == mid)
			display = display + doisDigitos.format(array3 [counter]) + "* ";
		else
			display = display + doisDigitos.format(array3 [counter]) + "  ";
	}
	display = display + "\n";
}

}

1 Resposta

Topicos relacionados