数据结构上的机基本习题.pptVIP

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