算法—打擂臺法

/*
打擂法：先假定第一個爲最大值，而後和後面一個一個比較。
如：打擂臺一致，先上一我的，有人挑戰則上去，挑戰成功則換人接着挑戰，直至都挑戰完畢爲止。
如：首先先假定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,7,9,3,46,68,453,32,679,2323,133};
 5     int max = arr[0];
 6     int i = 0;
 7     int 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