Question

现有有限个正整数，试设计一个求这些有限正整数中最大数的算法.

Answer 1

思路分析：如果让我们从10个、8个正整数中找出最大数，也许是一件很简单的事，恐怕一眼就能看出结果.但如果给我们100个、1 000个，甚至更多的数，那么找出其中的最大数就不容易了，所以我们必须依靠算法来解决这个问题.我们可以设想有一个基础数（如第一个数），让它作为其中的最大数，然后将第二个数与这个基础数比较，将这两者中的较大者再作为基础数与第三个数比较，找出其中较大者，将其作为基础数再与第四个数比较，依次下去，直到与最后一个数比较完毕，就能确定出有限个正整数中的最大数.

解：算法步骤用自然语言叙述如下：

第一步，先假设这些正整数中的第一个数为“最大值”；

第二步，将这些整数中下一个数与“最大值”比较，如果它大于此“最大数”，这时就假定“最大值”是这个整数；

第三步，如果还有其他正整数，重复第二步；

第四步，一直到可比的最后一个数为止，这时假定的“最大值”就是这个有限正整数中的最大值.