Python选择排序、冒泡排序、合并排序代码实例
更新时间：2015年04月10日 10:15:24 投稿：junjie
这篇文章主要介绍了Python选择排序、冒泡排序、合并排序代码实例,本文直接给出实现代码,需要的朋友可以参考下
前两天刚装了python 3.1.1, 禁不住技痒写点code。
1.选择排序
复制代码 代码如下:
>>> def SelSort(L):
length=len(L)
for i in range(length-1):
minIdx=i
minVal=L[i]
j=i+1
while j<length:
if minVal>L[j]:
minIdx=j
minVal=L[j]
j=j+1
L[i],L[minIdx]=L[minIdx],L[i]
return L
2.冒泡排序
复制代码 代码如下:
>>> def bubSort(L):
swapped=True
while swapped:
swapped=False
for i in range(len(L)-1):
if L[i]>L[i+1]:
L[i],L[i+1]=L[i+1],L[i]
swapped=True
return L
3.合并排序
复制代码 代码如下:
>>> def merge(left,right):
result=[]
i,j=0,0
while i<len(left) and j<len(right):
if left[i]<=right[j]:
result.append(left[i])
i=i+1
else:
result.append(right[j])
j=j+1
result+=left[i:]
result+=right[j:]
return result
>>> def mergesort(L):
if len(L) < 2:
return L
else:
middle = int(len(L)/2)
left = mergesort(L[:middle])
right = mergesort(L[middle:])
return merge(left, right)
相关文章
解决Django的request.POST获取不到内容的问题
今天小编就为大家分享一篇解决Django的request.POST获取不到内容的问题，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-05-05
Python使用pyinstaller打包spec文件的方法详解
PyInstaller是一个用于将Python脚本打包成独立的可执行文件的工具,使用PyInstaller您可以将Python应用程序转换为可执行文件,而无需用户安装Python解释器或任何额外的库,这篇文章主要给大家介绍了关于Python使用pyinstaller打包spec文件的相关资料,需要的朋友可以参考下2024-08-08
今天小编就为大家分享一篇python等差数列求和公式前 100 项的和实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-02-02
我们做项目经常会遇到弹出框,下面这篇文章主要给大家介绍了关于Python Selenium弹窗处理的相关资料,文中通过实例代码介绍的非常详细,需要的朋友可以参考下2022-06-06
这篇文章主要介绍了Python pip 常用命令汇总，帮助大家更好的理解和使用pip命令，感兴趣的朋友可以了解下2020-10-10
这篇文章主要介绍了Django多层嵌套ManyToMany字段ORM操作详解，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-05-05
浅谈Python小波分析库Pywavelets的一点使用心得
这篇文章主要介绍了浅谈Python小波分析库Pywavelets的一点使用心得，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-07-07
本篇文章给大家详细讲解了用python写的一个微信跳一跳辅助脚本的源码，对此有兴趣的朋友参考下吧。2018-01-01
我们在观看视频的时候，有时候会出现一些奇怪的马赛克，影响我们的观影体验，那么这些马赛克是如何精确的加上去的呢？本文就来为大家详细讲讲2022-04-04
这篇文章主要介绍了django中celery的定时任务使用方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2023-09-09
最新评论