(3)实验实例
1)读10 个整数存入数组,找出其中的最大值和最小值。
【程序分析】
①输入:for 循环输入10 个整数。
②处理:
a.先令max=min=x[0]。
b.依次用x[i]和max,min 比较(循环)。
若max<x[i],令max=x[i]。
若min>x[i],令min=x[i]。
③输出:max 和min。
【参考程序】


【运行结果】如图6-1所示。
(https://www.daowen.com)
图6-1 程序运行结果
2)用简单选择法对10 个数排序。
【程序分析】
①首先通过n-1 次比较,从n 个数中找出最小的,将它与第一个数交换—第一趟选择排序,结果最小的数被安置在第一个元素位置上。
②再通过n-2 次比较,从剩余的n-1 个数中找出关键字次小的记录,将它与第二个数交换—第二趟选择排序。
③重复上述过程,共经过n-1 趟排序后,排序结束。

【参考程序】


【运行结果】如图6-2所示。

图6-2 程序运行结果