← All examples

Linear search

Java Algorithms

loop + return index

Flowchart (ISO 5807)

YesNoStartInput a, keyi = 0, a.length - 1, 1a[i] == keyReturn iEndReturn -1EndFigure 1 — Search.indexOf

Source code

class Search {
    static int indexOf(int[] a, int key) {
        for (int i = 0; i < a.length; i++) {
            if (a[i] == key) {
                return i;
            }
        }
        return -1;
    }
}