Python关于分治排序！

天盟互助技术问答

分治排序在随机取值L[a]之后（直接取首/尾应该是最省的吧），左边都是小于L[a]的值，右边是大于L[a]的值，然后持续递归至最后一个，那么打个比方，如果右边的值正好按照顺序排好了，运气比较好！那么右边的递归还是会持续进行，哪这样一来复杂度一定程度上是增加的！这是做了重复劳动了！怎么避免或者说如何放一个记号，一旦察觉到右边或者左边正好排好了就停止，只递归另一部分就好？？

以下是代码！
def quicksort(L): assert type(L)==list,'An Error about the type of Arguments!Check!Check!Check!' if len(L)

显示全部楼层

免责声明：本内容仅代表回答会员见解不代表天盟观点，请谨慎对待。

使用道具举报

上一主题下一主题

热门问答

km***

普通会员

今日需求悬赏

今日问答求助

发布任务需求已有1031168位用户正在使用天盟网服务

发布分类： *

任务预算： *

元

需求内容： *

手机号码： *

任务商家报价为元

预算价 :元
成交价 :元
完工期 :天
质保期 :天

* 最终任务项目以服务商报价、双方协商为准！

已有账号？

找人解决需求

Python关于分治排序！

热门问答

km***

今日需求悬赏

今日问答求助

发布任务需求已有1031168位用户正在使用天盟网服务

新手帮助

平台规则

关于天盟

一键快捷导航

微信公众号

手机客户端