Question

【題目】若要按從大到小給7，5，9，3，10五個數排序，試寫出算法.

Answer 1

【答案】見解析．

【解析】試題分析：輸入 ，依次用 與其余各數比較，若大于其余各數，則最大，令 ，否則，拿那個比大的數繼續與剩下的數比較，按此法則進行下去，直到最后一個數也參與了比較，這樣最后得到的數就是最大數,令它為;剩下的四個數繼續按照以上程序進行，再循環剩余三個數，依次循環下去即可得結果.

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

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

S3 剩下的四個數繼續按照S2的法則得到最大數,令它為a2;

S4 剩下的三個數繼續按照S2的法則得到最大數,令它為a3;

S5 剩下的最后兩個數進行比較，較大者設為a4，較小者設為a5;

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