Бинарный поиск в обработке, ArrayIndexOutOfBounds - PullRequest
Новая
       20

Бинарный поиск в обработке, ArrayIndexOutOfBounds

0 голосов
/ 28 апреля 2011

В основном, в целях пересмотра пытались закодировать алгоритм двоичного поиска в обработке.Решил использовать обработку для удобства.Кто-нибудь может обнаружить ошибку, потому что она сбивает меня с толку.Спасибо:) 

//Set size and font information.
size(400, 200);
background(0,0,0);
PFont font;
font = loadFont("Arial-Black-14.vlw"); 
textFont(font);

//Initialise the variables.
int[] intArray = new int[10];
int lower = 1;
int upper = 10;
int flag = 0;
int criteria = 10;
int element = 0;

//Populate the Array.
for(int i=0; i<10; i++)
{
  intArray[i] = i;
}

//Tell the user Array is filled.
text("Array Filled", 15, 20);

// Main loop.
while(flag == 0)
{
  //Sets the element to search by finding mid point.
  element = ((lower+upper)/2);

  //Checks if the mid point is equal to search criteria.
  if(intArray[element] == criteria)
  {
    flag = 1;
  }
  //Checks if the criteria is grater than the currently searched element.
  else if(criteria > intArray[element])
  {
    lower = (element+1);
  }
  else
  {
    upper = (element-1);
  }

  //Checks if the lower value is higher than the upper value.
  if(lower > upper)
  {
    flag = 2;
  }
}

//If no match is found.
if(flag == 2)
{
  text("Did not find criteria "+criteria, 15, 40); 
}
//If a match is found.
else
{
  text("Found "+criteria+" at index "+element+"", 15, 60); 
}

1 Ответ

1 голос
/ 28 апреля 2011

Когда вы инициализируете нижний и верхний значения, вы устанавливаете значения 1 и 10, что неверно. 1 и 10 будут самыми низкими и самыми высокими элементами, только если массив будет основан на 1 (то есть первый элемент равен 1), но это не так, он будет основан на 0. Установите значения 0 и 9, и это должно работать.

...