一、实验内容
1.冒泡法进行排序。要求自定义一个函数实现用冒泡法对整数数组进行简单排序。函数接口定义:
void sort( int a[], int n );
其中a是待排序的数组,n是数组a中元素的个数。该函数用冒泡法将数组a中的元素按升序排列,结果仍然在数组a中。
编写主函数,并在其中调用函数sort(),试编写相应程序。
2.在数组中查找指定元素:要求自定义一个函数
int search( int list[], int n, int x );
其中list[]是用户传入的数组;n( n>0)是list[]中元素的个数;x是待查找的元素。如果找到,则函数search返回相应元素的最小下标(下标从0开始),否则返回?1。
编写主函数,并在其中调用函数search()。试编写相应程序。
3.报数游戏:有n个人围成一圈,按顺序从1到n编好号。从第一个人开始报数,报到m(<n)的人退出圈子;下一个人从1开始报数,报到m的人退出圈子。如此下去,直到留下最后一个人。输入整数n和m,并按退出顺序输出退出圈子的人的编号 。本题要求自定义函数
void CountOff( int n, int m, int out[] );
其中n是初始人数;m是游戏规定的退出位次(保证为小于n的正整数)。函数CountOff将每个人的退出顺序编号存在数组out[]中。
编写主函数,并在其中调用函数CountOff()。试编写相应程序。
实验要求:
1.实验代码可以直接发布到博客,也可以按照助教老师的要求上传到coding。
2.发布一篇随笔,总结本次实验内容涉及到的知识点,并总结本次实验过程遇到的问题及解决方法,以及一些心得体会。
知识点:
(1)…….
(2)……..
………..
实验过程中遇到的问题及解决方法:
(1)…….
(2)……..
………..
实验心得体会
………
二、前置作业
扫描书上的二维码,结合视频预习第八章指针8.4节和第九章结构内容。
三、附加题(3):完成课本P92 编程设计题的第6题到第10题
附加题是选做题目,如果认为自己前期成绩不理想,想要弥补的同学可以自觉完成,但是一定要自己完成。附加题要求单独发随笔,格式如下:(本次附加作业满分10分)
题目:附加作业4
内容:1. 作业题目
代码:(注意需要使用博客园提供的代码格式)
测试截图:
2.作业题目
代码:(注意需要使用博客园提供的代码格式)
测试截图:
……
总结: 本总结要求给出实验过程中遇到的问题,解决的方法,以及体会等等。
本次作业截止日期为2016年12月7日中午12点;