码迷,mamicode.com
首页 > 编程语言 > 详细

死磕==同时找出数组中得最大值和最小值

时间:2014-10-26 18:15:25      阅读:259      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   io   ar   sp   div   on   log   

算法时间复杂度 o(n)

比较次数 3*(n/2)  不知道对不对。求破

#include <stdio.h>
#define max(x,y) (x)>(y)?(x):(y)

void fintmin_max(int *array,int size)
{
    //最大数,最小数
    int min,max;
    int i = 1;//循环下标
    if (size%2)
        {
            min = max = array[0];
        }
    else
        {
            min = array[0];
            max = array[1];
            i = 2;
        }
    while(i < size)
    {
        int _max = max(array[i],array[i+1]);
        int _min = array[i];
        if (_min == _max)
        {
            _min = array[i+1];
        }
        if (_min < min)
        {
            min = _min;
        }
        if (_max > max)
        {
            max = _max;
        }
        i +=2;
    }
    printf("min == %d max == %d\n",min,max);    
}

int main(int argc, char const *argv[])
{
    int a[10] = {2,7,1,9,4,1,4,78,9,100};
    fintmin_max(a,10);
    return 0;
}

写的好难看

死磕==同时找出数组中得最大值和最小值

标签:style   blog   color   io   ar   sp   div   on   log   

原文地址:http://www.cnblogs.com/yangyu001/p/4052407.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!