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

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

标题：查找最大和最小

取消只看楼主

Q1007665007

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

楼主

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

查找最大和最小

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

参考函数定义：
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

Q1007665007

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

第 2 楼

得分:0

什么意思？

QQ1007665007
QQ群61762856

2008-05-16 11:33

Q1007665007

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

第 3 楼

得分:0

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

QQ1007665007
QQ群61762856

2008-05-16 11:37

Q1007665007

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

第 4 楼

得分:0

[bo]以下是引用 [un]StarWing83[/un] 在 2008-5-16 19:59 的发言：[/bo]
有在2n-2次比较内查找的算法。有理论上最快的3n/2次比较的算法……看你要哪种…………

嘿嘿，看来你也已经知道这个的答案了
不过写法还有至少两种以上的，效率也不一样

QQ1007665007
QQ群61762856

2008-05-16 22:06

Q1007665007

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

第 5 楼

得分:0

12楼的写法不错，是看的crls上的吧
不过还有另一种，想得出来不

QQ1007665007
QQ群61762856

2008-05-17 04:34

Q1007665007

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

第 6 楼

得分:0

还是缺少了一种

QQ1007665007
QQ群61762856

2008-05-18 11:50

Q1007665007

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

第 7 楼

得分:0

我没有说更快，只是说还有另一方法
我没有收集到比clrs上更快的方法，虽然偶另一个方法也是1.5n的，
但某操作比较多，影响了效率

QQ1007665007
QQ群61762856

2008-05-18 19:50

Q1007665007

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

第 8 楼

得分:0

楼上的化学好强大

[color=white]

QQ1007665007
QQ群61762856

2008-05-19 19:58

Q1007665007

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

第 9 楼

得分:0

我没有说腾讯的方法就好
但，不见得在这个题目不是很优的方法，到别的地方就不好
那个写法用的分治的思想，不知道在我写出代码以前有多少人想出用分治可做？
我发这一系列的一题多解题目，主要是讲求多解，并非绝对要的最高效率

QQ1007665007
QQ群61762856

2008-05-19 20:58

参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-214567-1-1.html