Linear search
publicclass LinearSearch { publicint find (finalint [] data, finalint key) { for (int i = 0; i < data.length; ++ i) { if (data [i] > key) return -1; elseif (data [i] == key) return i; } return -1; } }