Question

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

Answer 1

【答案】見解析．

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

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

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

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

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

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

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