search array - ascending order

[wiola111]

hi, I got a problem with searching ordered array. So far the code below works only for unordered array.

int findItem = 11, pos = 0;
int [] list = {35, 12, 27, 18, 45, 16, 38, 11}; // unordered array
boolean found = false;

while (pos < list.length && found == false)
{

if (list[pos] == findItem){
found = true;
}

else
{
++pos;
}
} // while

if (found) {
System.out.println("Found at position: " + (pos +1));
}
else {
System.out.println("NOT Found");
}
this works fine, but if I change the array to search in ascending order it doesnt.

int findItem = 33, pos = -1;
int [] list = {12, 18, 22, 33, 45, 48, 77, 89}; // Ordered

Can anyone explain it to me ? how should I correct it? thank you for help

[pbrockway2]

In the second case you start with pos as -1, not 0.

I'd expect an ArrayIndexOutOfBounds exception on list[pos]==findItem. But that's only a guess without seeing runnable code.

[wiola111]

yes, just a mistake, pos should = 0 in the second case. I changed that but it still doesnt work.

[Norm]

it still doesnt work.

Can you post a small complete program that compiles, executes and shows the problem?

[wiola111]

public class JdemoFindArray
{
public static void main(String[] args)
{
int findItem = 33, pos = 0;
int [] list = {12, 18, 22, 33, 45, 48, 77, 89}
boolean found = false;

while (pos < list.length && found == false)
{
if (list[pos] == findItem){
found = true;
}
else
{
++pos;
}
} // while

if (found) {
System.out.println("Found at position: " + (pos +1));
}
else {
System.out.println("NOT Found");
}
}

} // JdemoFindArray

it outputs message "NOT Found'' even though 33 is in a array

[Norm]

The code you posted does not compile without errors. When the error is fixed, the output is:
Found at position: 4