西南交通大学算法理论课作业2.rar

要求： （1） 当 L->Length=n 时，分析函数 QuickSort 的时间复杂度，写出分析过程。（30 分） （2） 设 Partion 函数的输入：L->r 的 key 值为｛20，15，40，17，36，54，25， 18｝，low=1，high=6 时，请写出函数执行结束后 L->r 的 Key 值和 low 的值，写出求解过 程。(30 分) （3） 设 QuickSort 函数的输入：L->r 的 key 值为｛20，15，40，17，36，54，25， 18｝，请写出函数的求解过程及结果。（40 分） 压缩包内包含所有需要文件，包括代码和理论分析