算法—打擂台法

概述/*打擂法：先假定第一个为最大值，然后和后面一个一个比较。如：打擂台一致，先上一个人，有人挑战则上去，挑战成功则换人接着挑战，直至都挑战完毕为止。如：首先先假定8位最大，然后和5比，8大，8不变；和7

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

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

VIEw Code

 

总结

以上是内存溢出为你收集整理的算法—打擂台法全部内容，希望文章能够帮你解决算法—打擂台法所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。