Python简单速度测试

发表于:2014-6-03 11:22

字体: | 上一篇 | 下一篇 | 我要投稿

 作者:Lizo_Is_Me    来源:51Testing软件测试网采编

  刚开始接触python,对其飘逸的语法所“震撼”,与其说是在写代码,还不如说是在说一段代码。
  刚开始学吧,写个简单的程序练一下手吧,就写了一个归并排序的算法
def merge(num_list,l_b,l_e,r_b,r_e):
temp=[]
begin=l_b
while l_b<=l_e and r_b<=r_e:
if num_list[l_b] < num_list[r_b]:
temp.append(num_list[l_b])
l_b=l_b+1
else:
temp.append(num_list[r_b])
r_b=r_b+1
while l_b<=l_e:
temp.append(num_list[l_b])
l_b=l_b+1
while r_b<=r_e:
temp.append(num_list[r_b])
r_b=r_b+1
for index in range(0,len(temp)):
num_list[begin+index]=temp[index]
def mergeSort(num_list,b,e):
if b<e:
mid=int((b+e)/2)
mergeSort(num_list,b,mid)
mergeSort(num_list,mid+1,e)
l_b=b
l_e=mid
r_b=mid+1
r_e=e
merge(num_list,l_b,l_e,r_b,r_e)
def main():
num_list=[5,4,1,7,9,8,6,5,4,7]
mergeSort(num_list)
if __name__=="__main__":
main()
21/212>
《2023软件测试行业现状调查报告》独家发布~

关注51Testing

联系我们

快捷面板 站点地图 联系我们 广告服务 关于我们 站长统计 发展历程

法律顾问:上海兰迪律师事务所 项棋律师
版权所有 上海博为峰软件技术股份有限公司 Copyright©51testing.com 2003-2024
投诉及意见反馈:webmaster@51testing.com; 业务联系:service@51testing.com 021-64471599-8017

沪ICP备05003035号

沪公网安备 31010102002173号