排序(数据结构篇)

朴素快排的缺陷:

1.基准元素选择不当,递归层数会增加,时间复杂度变高

2.当有大量重复元素时,递归层数也会增加

如果有一个表达式  (x + y) >> 1 
它的意思就是先将整数x和y相加,然后将结果右移一位。
这实际上等同于取x和y相加后的结果的一半(向0取整)。

2025-02-26-15-29-30

2025-02-26-16-08-25

Logo

魔乐社区(Modelers.cn) 是一个中立、公益的人工智能社区,提供人工智能工具、模型、数据的托管、展示与应用协同服务,为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作,由全产业链共同建设、共同运营、共同享有,推动国产AI生态繁荣发展。

更多推荐