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、分別實現最大堆排序和最小堆排序