好资源导航 » 文章资讯 » python 二分查找和快速排序实例详解

python 二分查找和快速排序实例详解

2023-09-23 06:46:05 64

思想简单，细节颇多；本以为很简单的两个小程序，写起来发现bug频出，留此纪念。

#usr/bin/envpython
defbinary_search(lst,t):
low=0
height=len(lst)-1
quicksort(lst,0,height)
printlst
whilelow<=height:
mid=(low+height)/2
iflst[mid]==t:
returnlst[mid]
eliflst[mid]>t:
height=mid-1
else:
low=mid+1
return-1
defquicksort(lst,left,right):
low=left
high=right
key=lst[left]
ifleft>=right:
return0
whilelowlst[low]:
printlst[low]
low=low+1
lst[high]=lst[low]
lst[low]=key
quicksort(lst,left,low-1)
quicksort(lst,low+1,right)
if__name__=='__main__':
printbinary_search([4,8,1,5,10,2,12,3,6,9],4)

总结

以上所述是小编给大家介绍的python二分查找和快速排序实例详解，希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对毛票票网站的支持！

声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。

返回顶部
514930285
czq8825@qq.com

python 二分查找和快速排序实例详解

热门推荐

随机推荐