求数组最大值的下标

面试中遇到的问题，之前没有做过类似的题，所以想了半天也没有很好的解决方法。回去后百度了下，并不难，发个博客加深下印象。

首先理一下思路：最先想到的是遍历一遍数组，并两两比较，这里怎么比较是关键，用一个变量记录第0个元素下标$max=0;，然后i从1开始遍历数组，同时比较i和max的值大小，如果i的值大，领max=i，此时max记得就是最大值的下标。

举个例子，4，8，3，1，2，5，3。
php代码：

    /*
     * 求数组最大值的下标
     */
    public function GetIndexOfMax(array $arr)
    {
        $max = 0;
        $length = count($arr);
        for ($i=1; $i<$length; $i++){
            if ($arr[$i] > $arr[$max]){
                $max = $i;
            }
        }
        echo $max;
    }

总结：整体思想是先比较前两个元素，找到较大的，然后依次比较，如果比它大，就赋值大的下标。