单元实验二.pptVIP

基本要求 1. 用随机函数产生1000个（或更多）整数，保存在文件（intfile.dat）中，然后将文件的前300个整数读入数组A，接下来的400个整数读入数组B，最后的300个整数读入数组C，用简单排序算法中的冒泡法对数组A、简单选择排序方法对数组B和直接插入排序方法对数组C中的元素分别排序； 输出排序结果、排序过程中元素的比较和交换（移动）次数、排序算法消耗的时间; 基本要求 2．将问题1中所有1000个（或更多）整数读入数组A，用快速排序算法对数组A中的元素排序，输出排序结果、排序过程中元素的比较和交换（移动）次数、排序算法消耗的时间; 3. 利用上面实现的任意一种排序算法，对实验题目一所产生的学生信息文件studinfo.dat，读取其中的所有学生信息： （1）按学号排序输出学生信息； （2）按姓名排序输出学生信息； （3）按三门课程的平均分从高到低排序输出学生信息（除了学生基本信息外，还要输出每个学生的平均成绩），最后再加一行输出信息：每门课程的平均成绩。 选作要求 用随机函数产生至少10000个整数，保存在文件（intfile.dat）中 （1）通过建立大顶（根）堆实现堆排序，最后输出排序结果； （2）通过建立小顶（根）堆实现堆排序，每找出一个小元素就输出它，从小到大输出排序结果。 选作要求 用随机函数产生至少