摘要: Python的排序算法由Peter Tim提出,因此称为TimSort。它最先被使用于Python语言,后被多种语言作为默认的排序算法。TimSort实际上可以看作是mergeSort+binarySort,它主要是针对归并排序做了一系列优化。如果想看Python的TimSort源码,在Cpytho 阅读全文
posted @ 2020-12-11 23:37 he_jia 阅读(2094) 评论(1) 推荐(2) 编辑
摘要: Python排序函数完美体现了Python语言的简洁性,对于List对象,我们可以直接调用sort()函数(这里称为"方法"更合适)来进行排序,而对于其他可迭代对象(如set,dict),我们可以使用更灵活的sorted()函数。 一.List的sort()函数 Python源码builtins.p 阅读全文
posted @ 2020-12-11 12:20 he_jia 阅读(2540) 评论(0) 推荐(0) 编辑