码迷,mamicode.com
首页 > 编程语言 > 详细

python的内置排序究竟有多快

时间:2014-09-18 09:39:33      阅读:228      评论:0      收藏:0      [点我收藏+]

标签:style   color   ar   for   数据   sp   代码   on   c   

我比较了一下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 10,10表示数组长度,用到了time,只取了user time。 


python写的o(n)的程序 
import random 
import sys 


def counting_sort(a): 
count = [0]*100 
for i in a: 
count += 1 
return count 


len_test_arr = int(sys.argv[1]) 
test_arr = [random.randint(0, 99) for i in xrange(len_test_arr)] 
counting_sort(test_arr) 
测试时间的运行指令相同 time python test.py 10,10表示数组长度,只取了user time。 


结果 
内置sort 
数据大小 | 运行时间(s) 
10 0.01 
100 0.014 
1000 0.01 
10000 0.013 
100000 0.065 
1000000 0.769 
10000000 10.991 


python写的o(n)的程序 
数据大小 | 运行时间(s) 
10 0.01 
100 0.01 
1000 0.01 
10000 0.02 
100000 0.13 
1000000 1.1 
10000000 12 

python的内置排序究竟有多快

标签:style   color   ar   for   数据   sp   代码   on   c   

原文地址:http://www.cnblogs.com/zy001/p/3978480.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!