求大神指导，利用减半递推技术，写出求长度为n的数组中最大元素的递归算法，设n=2的k次幂，k大于等
答案:2 悬赏:40
解决时间 2021-02-06 13:27
- 提问者网友：沉默的哀伤
- 2021-02-06 03:00
求大神指导，利用减半递推技术，写出求长度为n的数组中最大元素的递归算法，设n=2的k次幂，k大于等于一，用c语言。
最佳答案
- 二级知识专家网友：虚伪的现实
- 2021-02-06 03:40
1、先采用冒泡法对数组P(N)进行升序排列.
For I = 1 To N - 1
JHBZ = 0 '数据是否交换的标志,凡发生交换就置JHBZ=1,否则为0.
For J = 1 To N - I
If P(J) > P(J + 1) Then
T = P(J)
P(J) = P(J + 1)
P(J + 1) = T
JHBZ = 1
End If
Next J
If JHBZ = 0 Then Exit For
Next I
2、数组P(N)的最后一个元素就是我们所求的最大元素。
是否可以解决您的问题？
For I = 1 To N - 1
JHBZ = 0 '数据是否交换的标志,凡发生交换就置JHBZ=1,否则为0.
For J = 1 To N - I
If P(J) > P(J + 1) Then
T = P(J)
P(J) = P(J + 1)
P(J + 1) = T
JHBZ = 1
End If
Next J
If JHBZ = 0 Then Exit For
Next I
2、数组P(N)的最后一个元素就是我们所求的最大元素。
是否可以解决您的问题？
全部回答
- 1楼网友：不服输就别哭
- 2021-02-06 05:01
期待看到有用的回答！
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯