Shell script: encontrar el valor máximo de una secuencia de números enteros sin clasificar

Question

Tengo un archivo con una larga lista de números enteros:

10 
4 
66 
.... 

Quiero encontrar el valor máximo utilizando herramientas de línea de comandos UNIX. Sé que puedo usar sort (y de hecho hay soluciones para este problema en SO que usan sort), pero eso es ineficiente, requiere O (N * log (N)) y mucha memoria. Con un bucle for simple, debería ser capaz de encontrar el valor máximo en O (N) y un par de bytes de memoria.

Parece que debe haber algún programa por ahí (con un nombre como max) que lo hace de la caja --- ¿es cierto?

Answer 1

Prueba esto:

awk '$0>x{x=$0};END{print x}' input.txt 

[actualización:]

awk 'BEGIN{x=-2147483648};$0>x{x=$0};END{print x}' input.txt 

Inicialización de x permite que la solución para manejar adecuadamente las listas de números enteros con valores < = 0. Ver comentarios para más detalles.

Answer 2

max=1 

while read i 
do 
    if [[ "$i" > "$max" ]]; then 
    max="$i" 
    fi 
done < a.txt 

echo "$max" > b.txt 

a.txt es el archivo de entrada (con un número entero en cada línea). b.txt contiene el máximo de los enteros en a.txt.

Answer 3

awk '{if($1>a)a=$1;}END{print a}' temp3 

Answer 4

sort -nr inputfile.txt | head -1 donde inputfile.txt contiene todos los números.