实验十一：指针（2）

一、实验内容

 

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点；