C语言程序设计实验实验指导书及答案 下载本文

17 《C语言程序设计》实验指导书 常熟理工学院 电气与自动化工程学院(3)掌握如何在一个有序的数列中查找合适的位置。

(4)掌握如何将一个数插入到一个有序数列中。 【技术要点】

(1)排序可采用冒泡法或者选择法。 (2)有序数组中插入一个数的关键是找到该数据插入的位置,然后将插入位置及其后的所有元素均后移一位,在空出的位置放入待插入的数据。例如,在 13、27、38、49、65、76、97 这列有序数据中插入 53 这个数,成为新的有序数列 13、27、38、49、53、65、76、97。 (4)定义数组时多开辟一个存储单元,用于存放待插入的数据。 程序代码:

运行结果:

项目3.(选做) (程序代码和运行结果可写在指导书背面)

编写函数 int find(int *p,int n,int x),在指针 p 所指的数组中查找整型数 x,如果 x 在数组中,则该函数返回 1,否则返回 0。n 为数组的大小。编写主函数测试之。

17