Question

若要按從大到小給7，5，9，3，10五個數(shù)排序，試寫出算法

Answer 1

答案：
解析：

解：第一步：a＝7，b＝5，c＝9，d＝3，e＝10． 　　第二步：依次用a與其余各數(shù)比較，若a大于其余各數(shù)，則a最大，令a1＝a，否則，拿那個比a大的數(shù)繼續(xù)與剩下的數(shù)比較，按此法則進行下去，直到最后一個數(shù)也參與了比較，這樣最后得到的數(shù)就是最大數(shù)令它為a1． 　　第三步：剩下的四個數(shù)繼續(xù)按照第二步的法則得到最大數(shù)令它為a2． 　　第四步：剩下的三個數(shù)繼續(xù)按照第二步的法則得到最大數(shù)令它為a3． 　　第五步：剩下的最后兩個數(shù)進行比較，較大者設為a4，較小者設為a5． 　　第六步：輸出a1，a2，a3，a4，a5． 　　思路分析：課本中例題3給出了求兩個數(shù)的最大公因數(shù)的算法，可以參考此法先求五個數(shù)的最大值，設為a1，再求剩下幾個數(shù)的最大值，設為a2，依次進行下去，最后按序輸出即可，再請思考，是否還有其他方法？