处理中的二进制搜索，ArrayIndexOutOfBounds

Question

基本上，为了修改目的，试图在处理中编码二进制搜索算法。决定使用Processing以方便使用。任何人都可以发现错误，因为它让我困惑。谢谢:)

//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); 
} 

Answer 1

当初始化下限和上限，你设置的值：1和10，这是不对的。只有当数组是1（即第一个元素是1）时，1和10才是最低和最高元素，但不是，它是基于0的。将值设置为0和9，它应该工作。