算法—打擂台法

发布时间：2020-12-16 09:08:01 所属栏目：百科来源：网络整理

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

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

 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,坐标为:%dn",max,inpot);
17 }

View Code

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!