Question

現(xiàn)有有限個正整數(shù)，試設(shè)計一個求這些有限正整數(shù)中最大數(shù)的算法.

Answer 1

思路分析：如果讓我們從10個、8個正整數(shù)中找出最大數(shù)，也許是一件很簡單的事，恐怕一眼就能看出結(jié)果.但如果給我們100個、1 000個，甚至更多的數(shù)，那么找出其中的最大數(shù)就不容易了，所以我們必須依靠算法來解決這個問題.我們可以設(shè)想有一個基礎(chǔ)數(shù)（如第一個數(shù)），讓它作為其中的最大數(shù)，然后將第二個數(shù)與這個基礎(chǔ)數(shù)比較，將這兩者中的較大者再作為基礎(chǔ)數(shù)與第三個數(shù)比較，找出其中較大者，將其作為基礎(chǔ)數(shù)再與第四個數(shù)比較，依次下去，直到與最后一個數(shù)比較完畢，就能確定出有限個正整數(shù)中的最大數(shù).

解：算法步驟用自然語言敘述如下：

第一步，先假設(shè)這些正整數(shù)中的第一個數(shù)為“最大值”；

第二步，將這些整數(shù)中下一個數(shù)與“最大值”比較，如果它大于此“最大數(shù)”，這時就假定“最大值”是這個整數(shù)；

第三步，如果還有其他正整數(shù)，重復(fù)第二步；

第四步，一直到可比的最后一個數(shù)為止，這時假定的“最大值”就是這個有限正整數(shù)中的最大值.