合肥工业大学数据结构试验八排序

合肥工业大学数据结构试验八排序包括完整的实验要求、实验预习报告、实验最终报告实验要求：采用不同实验数据来观察快速排序的实验中比较和交换元素的次数，并分析数据的规模和初始特性与比较与交换次数之间的函数关系。完成下面功能：将一个整型数组调整为这样的数组：所有３的倍数在最左边，所有除以３余１的数在中间，而所有除以３余２的数在最右边。要求算法的时间尽可能少。实现shell排序算法，并观察在采用不同的步长选取方法对排序过程中数据的比较和移动次数的影响。按链式基数排序的方法实现对整数表（假设每个元素最多为三位）的排序。设计算法实现树形选择排序，要求能用数组和树来