首页 > 代码库 > 实验十一:指针(2)

实验十一:指针(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.作业题目

代码:(注意需要使用博客园提供的代码格式)

测试截图:

……

总结: 本总结要求给出实验过程中遇到的问题,解决的方法,以及体会等等。

本次作业截止日期为2016127日中午12

实验十一:指针(2)