list.sort 跟 sorted 对比哪个比较好？

最新推荐文章于 2023-06-10 16:28:03 发布

叶玄哥

最新推荐文章于 2023-06-10 16:28:03 发布

阅读量175

点赞数

分类专栏：编程文章标签： list 数据结构

本文链接：https://blog.csdn.net/qq_42766267/article/details/121178472

版权

本文探讨了Python编程中对列表排序时，list.sort原地排序与sorted函数返回新列表的区别。通过内存占用和速度比较，发现不改变原始列表的sorted在资源消耗上更高。尽管list.sort在性能上占优，但只适用于列表，且会改变原始顺序。sorted则可接受任何可迭代对象，保留原始顺序。

摘要由CSDN通过智能技术生成

排序是编程经常遇到的场景，在 Python 中，对一个列表进行排序有两种方法，一个是 list.sort 可以对列表原地排序，另一个是 Python 的内建方法 sorted，它不改变原始列表，而是返回一个新的列表，那到底用哪一个呢？

如果你不想改变原始列表，丰告网那肯定选择 sorted 啊，如果改变不改变都无所谓呢？本文就来回到这个问题。

可以先大胆猜测一下，sorted 不改变原始列表，相当于内部对列表进行了深 copy，这个过程必然更占用内存，更慢一些。

现在百晓生通过实际运行来比较一下：

内存占用比较

先看下结果：

代码：

import random
import resource
import sys
import time
from sniffing import FunctionSniffingClass

def list_sort(arr):
    return arr.sort()


def sorted_builtin(arr):
    return sorted(arr)

if __name__ == "__main__":
    if len(sys.argv) != 2