一、求得数组的最大值和最小值：
1>因为最大和最小各不相关，因此可以将数组遍历次。求得max 和 min
- for(int in = 0; in < len; in )
- { if(max < A[in])
- max = A[in];
- if(min > A[in])
- min = A[in];
- }
2>可以对于数组进行成对访问。
<1>先将成对的两个值进行比较
<2>将比较出大的值和max 进行比较，进行相应的处理
<3>将比较出小的值和min
进行比较，进行的相应的处理
考虑：因为要考虑成对处理，就要考虑到数据元素的个数，如果是奇数个的话，则需要对最后一个进行处理。
思路：
如果是偶数个元素则只比较 N-2个元素
如果是奇数个元素则只比较N-1个元素
因此：限长 ：(n-1)/2
对于最后的2个或者1个数可以放在最后处理。也可以放在前面处理。
前面处理：将他们的值作为初始化交给max 和 min （比下面的方法，少了一步）
后面处理：将他们的值与最后的max和min进行比较，并且作出相应处理
- #include<stdio.h>
- #define MAX(a,b) (a>b ? a: b)
- #define MIN(a,b) (a<b ? a:b )
- int main()
- {
- int data[20] = {3,45,6,-2,5,78,34};
- int max,min,in;
- int len = sizeof(data)/sizeof(int);
- if(len%2==0)
- {
- max = MAX(data[len-1],data[len-2]);
- min = MIN(data[len-1],data[len-2])管理员在2009年8月13日编辑了该文章文章。
-->
阅读(2550) | 评论(7) | 转发(1) |
