查找最大和最小 - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → 查找最大和最小

标题：查找最大和最小

只看楼主

Q1007665007

等　级：新手上路
帖　子：58
专家分：0
注　册：2008-5-16

楼主

问题点数：0 回复次数：90

查找最大和最小

写一个查找最大最小值的函数，假如作为面试题目你怎么写？

参考函数定义：
void FinMaxMin(int nList[], int nLen)
nList传入的数据，内容可被修改
nLen数据个数，从nList[0]到nList[nLen-1]是有效的
把找出的最大最小值直接输出显示即可

[color=white]

[[it] 本帖最后由 Q1007665007 于 2008-5-17 04:39 编辑 [/it]]

收到的鲜花

liyanhong 于 2008-05-16 12:20 送鲜花 2朵
liyanhong 于 2008-05-16 12:21 送鲜花 2朵
liyanhong 于 2008-05-16 12:21 送鲜花 1朵
StarWing83 于 2008-05-16 23:12 送鲜花 5朵

2008-05-16 11:14

iFreeBSD

等　级：业余侠客
威　望：4
帖　子：474
专家分：236
注　册：2007-11-5

第 2 楼

得分:0

直接进行一次，索引表头和表尾即可。

without further ado, let’s get started

2008-05-16 11:31

Q1007665007

等　级：新手上路
帖　子：58
专家分：0
注　册：2008-5-16

第 3 楼

得分:0

什么意思？

QQ1007665007
QQ群61762856

2008-05-16 11:33

iFreeBSD

等　级：业余侠客
威　望：4
帖　子：474
专家分：236
注　册：2007-11-5

第 4 楼

得分:0

错了是进行一次排序

without further ado, let’s get started

2008-05-16 11:36

Q1007665007

等　级：新手上路
帖　子：58
专家分：0
注　册：2008-5-16

第 5 楼

得分:0

虽然排序可以，但还要想想有没有这个必要

QQ1007665007
QQ群61762856

2008-05-16 11:37

StarWing83

来　自：仙女座大星云
等　级：贵宾
威　望：19
帖　子：3951
专家分：748
注　册：2007-11-16

第 6 楼

得分:0

有在2n-2次比较内查找的算法。有理论上最快的3n/2次比较的算法……看你要哪种…………

专心编程………
飞燕算法初级群：3996098
我的Blog

2008-05-16 19:59

flyue

来　自：江南西道
等　级：贵宾
威　望：19
帖　子：3465
专家分：1563
注　册：2006-6-20

第 7 楼

得分:0

#include <stdio.h>

int FinMazMin(int nList[], int nLen);

main()
{
    int lst[] = {5, 6, 8, 7, 4, 2, 21, 33, 48, 7};
    printf("%d\n", FinMazMin(lst, 10));
}

int FinMazMin(int nList[], int nLen)
{
    int curMinData = nList[nLen - 1];
    for(int i = 0; i < nLen; i++)
        if(nList[i] < curMinData)
            curMinData = nList[i];
    return curMinData;
}

天之道,损有余而补不足.人之道则不然,损不足以奉有余.孰能有余以奉天下,唯有道者.

2008-05-16 20:33

flyue

来　自：江南西道
等　级：贵宾
威　望：19
帖　子：3465
专家分：1563
注　册：2006-6-20

第 8 楼

得分:0

这个是计算int型数组的

天之道,损有余而补不足.人之道则不然,损不足以奉有余.孰能有余以奉天下,唯有道者.

2008-05-16 20:33

Q1007665007

等　级：新手上路
帖　子：58
专家分：0
注　册：2008-5-16

第 9 楼