算法—打擂台法

/*
打擂法：先假定第一个为最大值，然后和后面一个一个比较。
如：打擂台一致，先上一个人，有人挑战则上去，挑战成功则换人接着挑战，直至都挑战完毕为止。
如：首先先假定8位最大，然后和5比，8大，8不变；
和7比，8大，8不变；
和9比，9大，替换成9；
.....
直至最后一个比较即可得出最大值。
最小值则将max<arr[i]改成max>arr[i]即可
*/

#include <stdio.h>
int main()
{
    int arr[] = {8,5,7,9,3,46,68,453,32,679,2323,133};
    int max = arr[0];
    int i = 0;
    int inpot;
    for(;i<sizeof(arr)/sizeof(int);i++)
    {
        if(max<arr[i])
        {
            max = arr[i];
            inpot = i;
        }
    }
    printf("max=%d,坐标为:%d\n",max,inpot);
}