Linear search (5)
static int linearSearch (Object target, Object[] a, int left, int right) {// Find which (if any) component of a[left…right]equals // target. for (int p = left; p <= right; p++) { if (target.equals(a[p])) return p; } return NONE; // –1, say}