明函数i
tfi
d_Max_Mi
i
tai
t
的功能是:找出
个元素的数组a中的最大元素和最小元素并输出,返回查找过程中元素的比较次数。查找方法如下:比较a0和a
1,若a0大,则交换a0和a
1的值:再比较a1和a
2,若a1大,则交换a1和a
2的值;以此类推,直到所有的元素都比较完。然后在数组的前半区从前往后找出小元素,在后半区从后往前找出大元素。函数i
tfi
d_Max_Mi
i
tai
t
找出
个元素的数组a的最大、最小元素并输出,返回查找过程元素中的比较次数i
tiCou
t0i
ttempMax
umMi
umfori0i<
2iCou
tCou
t1元素比较次数计数ifai>a1数组元素交换代码略Max
uma
1Mi
uma0fori1i<
2
2iCou
t2元素比较次数计数Mi
um3aiMi
um找最小元素Max
um45Max
um找最大元素pri
tf