怎么求一组数列的最小值和次小值

larlyii · 发表于 2012-5-30 18:13:45

您需要登录才可以下载或查看，没有账号？注册

x

RT，我看很多都是用冒泡来做的，但这样貌似效率很低呀。有没有什么好的方法呀？

xiaolehou · 发表于 2012-5-30 22:01:05

可以分组吧，比如3个一组，每次选出扔掉3个中的最大数，保留前两个最小的数，然后一次过后就扔掉了1/3，
第二次再分成3个一组。。。。。

larlyii · 发表于 2012-5-31 15:30:04

回复 2# xiaolehou

你的整体想法很好呀！我之前没想到，细化到小模块（即3个值取2个小值）的设计，我自己想了个方法，也不知道是不是好的方法？
求最小值和次小值.jpg

down_load · 发表于 2012-5-31 16:39:50

看你的需求了如果需要在一个周期内求出结果那会比较大特别是当数据多的时候
如果在n个周期内求小于等于n个数的极值那会简单很多

larlyii · 发表于 2012-6-1 08:29:58

回复 4# down_load

哦，你的意思是加流水吧~懂了~

[求助] 怎么求一组数列的最小值和次小值