Python 8.18

今天学习了Python的快速排序。快速排序不是最稳定,但是它是最快的排序方法。其平均时间复杂度为O(nlogn),空间复杂度为O(1)。它的算法是随机选择一个元素,比它小的元素放在左边,比它大的元素放在它右边,然后再分别对左边的列表和右边的列表进行快速排序。

备注:相关代码如下:

图片发自简书App
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 一些概念 数据结构就是研究数据的逻辑结构和物理结构以及它们之间相互关系,并对这种结构定义相应的运算,而且确保经过这...
    Winterfell_Z阅读 6,606评论 0 13
  • 排序算法基础 排序算法,是一种能将一串数据按照特定的排序方式进行排列的一种算法,一个排序算法的好坏,主要从时间复杂...
    jackyshan阅读 4,305评论 3 11
  • 最近刷微博常常受惊。首先是被46岁的童颜女神许晴日益娇嫩的皮肤和更具活力的状态惊着,尔后又被刘晓庆奶奶分享的一张照...
    花田喜喜阅读 4,829评论 25 152
  • 这个社会上每天有成千上万种生活方式,我知道到现在为止我在所有重大问题中处理都不够有技巧,但我确实对任何人没有恶意,...
    你好3306阅读 430评论 0 0
  • 今天看到一篇文章(http://www.jianshu.com/p/df645d69ae24),文章末尾作者说:“...
    boxgirl阅读 136评论 0 0

友情链接更多精彩内容