菜鸟捉虫(44)
?牐犈判蚍椒ㄓ泻芏啵绮迦肱判颉⒔换慌判颉⒀≡衽判颉绻褂靡晃樽魑娲⒔峁梗枰约锹急旧斫形锢碇嘏拧５惺蔽颐侵皇谴有矶嗍葜姓页瞿臣父鲎畲笫蜃钚∈蛉我馐谡庾槭葜械奈恢枚眩槐匾朔咽奔涓谋湓颍ń形锢碇嘏牛?。例如我们从分数中找到排名第x名的成绩（见下表）:（^44020501a^）
?牐爄nt data[n]，n；??
?牐爗
?牐爄nt i，j，Position；
?牐爄nt index[n]，index1，index2，index3；
?牐爄nt data1，data3，data18；
?牐爁or（i=0；i<n；i++）??
?牐爗Position=0；/*Position 标记位置变量*/
?牐爁or（j=0；j<n；j++）??
?牐爗
?牐?/*在一组数据中，有几个相同的数据存在，则排在后面的数据算大*/
?牐爄f（data[j]>=data[i]）?牐?
?牐爗
?牐爄f（j<=i）&（data[j]==data[i]）） Position=Position；??
?牐爀lse Position ++；
?牐爄ndex[i]=n-Position；
?牐爙
?牐爙??
?牐?/*例如找出排在第1位，第3位，第18位的数据*/
?牐爁or（i=0；i<n；i++）??
?牐爄f（index[i]==n index1=i；??
?牐爄f（index[i]==n-2 index3=i；
?牐爄f（index[i]==n-17 index18=i；??
?牐爙
?牐燿ata1=data[index1]；
?牐燿ata3=data[index3]；
?牐燿ata18=data[index18]；?牔?
?牐犐厦嬲飧龀绦蛐?率较低，需要循环nn次，但优点是能排出所有的数据的次序。但如果只要前三个大小的数据，则可用下面的方法。
?牐燜irstCh=SecondCh=ThirdCh=0；/*第一，第二，第三全初始化为0*/
?牐燰oid SearchPosition（data[]）?煠牐?
?牐爄nt data[n]，n；
?牐爗??
?牐爄nt i；??
?牐爄nt FirstCh=ThirdCh=SecondCh=0
?牐爁or（i=1；i<72；i++）??
?牐爗??
?牐爄f（data[i]>=data[FirstCh]）
?牐爗??
?牐燭hirdCh=SecondCh；
?牐燬econdCh=FirstCh；
?牐燜irstCh=i；??
?牐爙
?牐爀lse if（data[i]>=data[SecondCh]）
?牐爗
?牐燭hirdCh=SecondCh；
?牐燬econdCh=i；
?牐爙??
?牐爀lse if（data[i]>=data[ThirdCh]）?牐?
?牐爗??
?牐燭hirdCh=i；
?牐爙??
?牐爙??
?牐爙??
?牐牶竺嬲飧龀绦蛐?率较高，只需循环n次，就可找出三个最大值，但只适用于找出几个排列靠前的数据。