[guillotmarc]

Hola.

Si es que está clarísimo, como han dicho los compañeros, la única forma de sacar el número mayor de un array desordenado, es recorriendo todos los elementos.

Si esto no te parece óptimo, y no quieres ordenar la matriz, debido a que pierdes tanto tiempo ordenando la matriz, como el tiempo necesario para recorrer todos los elementos localizando el que buscas. Entonces, simplemente no utilizes una matriz.

Utiliza cualquier otra estructura que se mantenga siempre ordenada. Yo te recomiendo que por su simplicidad utilizes un árbol binario, lo puedes construir también en un array. Debe ser un array de tres elementos (el primero es el elemento a guardar, el segundo es el índice de su hijo izquierdo, y el tercero es el índice del hijo derecho).

Insertar un elemento en el árbol binario, siempre tiene un coste O(log n), y obtener el nº mayor (o cualquier otra búsqueda) también tiene un coste O(log n). En menos de una hora deberias poder tener funcionando tu árbol binario, y cuando tengas un nº de elementos elevado, la diferencia de rendimiento entre O(n) y O(log n) es abismal.

Saludos.