数组中最大值、最小值、第二大值、最大的k个值

一、求得数组的最大值和最小值：
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日编辑了该文章文章。

-->

阅读(2551) | 评论(7) | 转发(1) |

0

上一篇：文件系统 上

下一篇：内存的分配方式