Question

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

Answer 1

分析： 本題常見錯(cuò)誤:第一步,輸入7,5,9,3,10;第二步比較這五個(gè)數(shù)的大小;第三步輸出排序后的5個(gè)數(shù),這樣就不符合計(jì)算機(jī)語言的特點(diǎn).算法是讓計(jì)算機(jī)理解的語言,上述操作計(jì)算機(jī)是無法做到的.本題可以先通過已知幾個(gè)數(shù)之間的比較把其中的最大值設(shè)為a1，再求剩下幾個(gè)數(shù)的最大值，設(shè)為a2，依次進(jìn)行下去，最后按序輸出即可.

解： S1  a=7，b=5，c=9，d=3，e=10;

S2  依次用a與其余各數(shù)比較，若a大于其余各數(shù)，則a最大，令a1=a，否則，拿那個(gè)比a大的數(shù)繼續(xù)與剩下的數(shù)比較，按此法則進(jìn)行下去，直到最后一個(gè)數(shù)也參與了比較，這樣最后得到的數(shù)就是最大數(shù),令它為a1;

S3  剩下的四個(gè)數(shù)繼續(xù)按照S2的法則得到最大數(shù),令它為a2;

S4  剩下的三個(gè)數(shù)繼續(xù)按照S2的法則得到最大數(shù),令它為a3;

S5  剩下的最后兩個(gè)數(shù)進(jìn)行比較，較大者設(shè)為a4，較小者設(shè)為a5;

S6  輸出a1，a2，a3，a4，a5.