4-5 求自定类型元素的最大值 (10分)

本题要求实现一个函数，求N个集合元素S[]中的最大值，其中集合元素的类型为自定义的ElementType。
函数接口定义：

ElementType Max( ElementType S[], int N );

其中给定集合元素存放在数组S[]中，正整数N是数组元素个数。该函数须返回N个S[]元素中的最大值，其值也必须是ElementType类型。

ElementType Max( ElementType S[], int N )
{
    ElementType max = S[ 0 ];
    int i;
    for( i = 1; i < N; i++ ){
        if ( max < S[i] ){
            max = S[ i ];
        }
    }
    return max;
}

一直觉得这种在一个序列中，按照某个条件，寻找特定元素的的题目，其实是有深度可以挖掘的。
当然，这样直接从头扫到尾，就这道题目来说，是可以解决的。可是，万一如果时间卡的非常死，应该怎么优化时间呢？

很自然的思路是：按某种顺序排序（几种通用的排序算法是否理解熟练？），将排列好的数据以什么样的数据结构来组织（搜索效率较高的树结构是否理解熟练？）…..
一道简单的题目，如果肯挖掘，一本数据结构与算法的大部分内容都要复习一遍了…..可怕。