Linux0.11内核
1、添加一个新的内核函数readFile(FILE *filename),读取一个文件中的内容,保存到数组a中,并写入内存;
2、添加一个新的内核函数bucketSort(int a[]),对数组a中的数据进行桶排序;
3、添加一个新的内核函数heapSort(int a[]),对数组a中的数据进行堆排序;
4、编写测试程序compareSort()调用上述函数,并比较两个排序函数bucketSort()和heapSort()的效率,同时,统计并输出数组a中最大数值出现的次数。
要求:
1、效率通过程序执行时间来衡量
2、数组a中包含10000个数
3、分别实现最大堆排序和最小堆排序