Algoritmo de búsqueda secuencial

Introducción La
búsqueda de órdenes (Order Search) también se llama búsqueda lineal. Comienza desde un extremo de la tabla lineal de estructura de datos y escanea secuencialmente. Las palabras clave del nodo escaneado se comparan con el valor dado num. Si son iguales, la búsqueda es exitosa; if Al final del escaneo, no se encuentra ningún nodo con una palabra clave igual a num, lo que indica que la búsqueda falló. Es posible que la eficacia de este método de búsqueda no sea la mejor, pero de hecho es la más fácil de entender e implementar. 

public static int orderSearch(int[] arr, int num) {
    for (int i = 0; i < arr.length; i++) {
        if (arr[i] == num) {
            return i;
        }
    }
    return -1;
}