Tasks.Data_Structure

数据结构第九次课堂作业

领会堆排序的过程和算法设计。

编写一个程序 exp10-7.cpp 实现堆排序算法，用相关数据进行测试并输出各趟的排序结果。如果可以的话请用本题代码通过 https://www.luogu.com.cn/problem/P1177 。

领会二路归并排序的过程和算法设计。

编写一个程序 exp10-8.cpp 实现二路归并排序算法，用相关数据进行测试并输出各趟的排序结果。如果可以的话请用本题代码通过 https://www.luogu.com.cn/problem/P1177 。

领会基数排序的过程和算法设计。

编写一个程序 exp10-9.cpp 实现基数排序算法，用相关数据进行测试并输出各趟的排序结果。如果可以的话请用本题代码通过 https://www.luogu.com.cn/problem/P1177 。

设一个整数数组 a[0..n-1] 中存在互不相同的 n 个整数，且每个元素的值均在 1~n 之间。设计一个算法在 O(n) 时间内将 a 中的元素递增排序，将排序结果放在另一个同样大小的数组 b 中。