《C语言及程序设计》实践项目——数组与函数应用

【项目1-有序数组中插入数据（函数版）】

　　有一个足够“大”的数组a，其中已经存储了n个呈升序排列的数据。调用函数insert(a, n, m)，可以将数m插入到a中的合适位置，使其仍然保持升序，并且返回值为数组中有效数字的个数（即原先的n加1）。

　　例如，若a中数据为1 7 8 17 23 24 59 62 101，n=9，需要插入的数字m为50，调用函数insert(a, n, m)后，a中数据为1 7 8 17 23 24 50 59 62 101，n=10。

　　下面给出了调用函数insert的main函数，请写出insert函数来，实现上述功能。

【项目2 - 删除数组元素】

del函数的作用是删除数组a中的指定元素x，n为数组a的元素个数。函数的返回值，为删除元素后的有效元素个数（数组中可能有重复元素）。函数的原型为：

int del (int a[10],int n,int x)

（1）请实现这个函数，并完成测试。

（2）如果在函数调用时，要求数组中的元素呈升序排列呢？

【项目3 - 数组的排序】

（1）编写函数，完成冒泡排序

要求不能改变下面的main函数。

（2）字符数组排序：改造（1）的程序，使其能对字符数组进行排序，其中：

改为

（3）体验选择排序：改造（1）的程序，将bubble_sort(...)改为select_sort(...)，排序算法由冒泡排序换作为选择排序，排序结果由降序变为升序，完成类似的任务。

【项目4 - 查成绩】

请编程序，输入学号，查找出该同学的成绩。

提示1：可以定义两个int型数组，其中一个n存放学号，另一个s存放成绩，可以保证两个数组中，元素下标相同，对应的是同一位同学。例如n[18]值为3123，s[18]为98，说明学号为3123的同学成绩为98。

提示2：因为数据无序，运用顺序查找算法，在n数组中依据学号进行查找，在s数组中对应下标的值则为其成绩。例如，通过在n中的查找，得出学号为3123的同学的下标为18，则其成绩为s[18]。

下面是完成应用的部分代码，已经能够输出成绩清单。请在此基础上实现有关的函数：

（2）在实际工程中，为了让频繁执行的查询更快一些，常要求对数据进行排序，再进行查询。请改造程序：①在调用readdata(num, score);读入数据后，立即调用自定义函数sort对两个数组进行排序（注意在排序需要交换时，应该同时交换两个数组中对应的值，以保证同一下标，对应的是同一个学生的学号和成绩）；②这样，search函数可以实现为二分查找了；③改造main函数，支持多次的查找。