a. 对于快速排序的实现方法，当所有关键字都相等时它的运行时

[问答题]

a. 对于快速排序的实现方法，当所有关键字都相等时它的运行时间是多少？

b. 假设我们改变分割策略使得当找到一个与枢纽元相同的关键字时i和j都不停止。当所有的关键字都相等时，为了保证快速排序正常工作，需要对程序做哪些修改？运行时间是多少？

c. 假设我们改变分割策略使得在一个与枢纽元相同的关键字处i停止，但是j在类似的情形下却不停止。为了保证快速排序正常工作，需要对程序做哪些修改？当所有的关键字都相等时，快速排序的运行时间是多少？

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

上传者：小小

难度：

0条回答 0收藏 319浏览

扫一扫，把题目装进口袋