要求: (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 分) 压缩包内包含所有需要文件,包括代码和理论分析
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~