若有一个规模大小为n,连续存储单元,单元数据类型一样,也就是一个数组a[n-1],我们能否使用FC25、FC27来求其最大值和最小值?
1、如果n<3,这个比较简单了, 我们可以人为补齐为3个数据,求MAX我们补0,求MIN我们补类似正无穷这样的数。
2、如果n>=3,我们又采取什么样的算法呢?
1)是先求前三个数的最值,然后再调用功能对得出的这个最值Max1和以后连续两个单元a[3]、a[4]再求出一个最值Max2,然后依次递归下去吗?
2)还是采用“先分割再征服”的策略,依次减小数据的规模,如调用功能对每三个一组的数据进行求最值,一轮过后再对已经求出的规模为n1“最值组”再求最值,类似足球淘汰比赛?
哪位老师能否指点迷津?
不使用FC25,FC27的纯比较替换的实现方法就请不要探讨了。