(3)实验实例

更新于 2026年10月10日 版权声明
(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 程序运行结果

↑上一章 ↓下一章
关注公众号获取验证码
复制内容需要验证码(7.99元/天)