Shell script: find maximum value in a sequence of integers without sorting

Viewed 26528

I have a file with a long list of integers:

10
4
66
....

I want to find the maximum value using UNIX command line tools. I know I can use sort (and indeed there are solutions to this problem on SO that use sort), but that's inefficient, requiring O(N*log(N)) and plenty of memory. With a simple for loop, I should be able to find the maximum value in O(N) and a couple of bytes of memory.

It seems there must be some program out there (with a name like max) that does this out of the box---is that true?

4 Answers
Related