我比较了一下sort和一个自己写的o(n)的程序的运行时间. 惊奇发现sort的速度几乎和直接用python写的o(n)的程序运行时间接近 先上代码 sort的测试代码 import random import sys len_test_arr = int(sys.argv[1]) test_arr = [random.random() for i in xrange(len_test_arr)] len_test_arr.sort() 测试时间的运行指令 time python test.py