若要按从大到小给7,5,9,3,10五个数排序,试写出算法
|
解:第一步:a=7,b=5,c=9,d=3,e=10. 第二步:依次用a与其余各数比较,若a大于其余各数,则a最大,令a1=a,否则,拿那个比a大的数继续与剩下的数比较,按此法则进行下去,直到最后一个数也参与了比较,这样最后得到的数就是最大数令它为a1. 第三步:剩下的四个数继续按照第二步的法则得到最大数令它为a2. 第四步:剩下的三个数继续按照第二步的法则得到最大数令它为a3. 第五步:剩下的最后两个数进行比较,较大者设为a4,较小者设为a5. 第六步:输出a1,a2,a3,a4,a5. 思路分析:课本中例题3给出了求两个数的最大公因数的算法,可以参考此法先求五个数的最大值,设为a1,再求剩下几个数的最大值,设为a2,依次进行下去,最后按序输出即可,再请思考,是否还有其他方法? |
湖北省互联网违法和不良信息举报平台 | 网上有害信息举报专区 | 电信诈骗举报专区 | 涉历史虚无主义有害信息举报专区 | 涉企侵权举报专区
违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com