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)
相关文章
下面小编就为大家分享一篇用Python写脚本,实现完全备份和增量备份的示例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-04-04
解决tf.keras.models.load_model加载模型报错问题
这篇文章主要介绍了解决tf.keras.models.load_model加载模型报错问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-06-06
这篇文章主要介绍了Sanic框架路由用法,结合实例形式较为详细的分析了Sanic框架路由的原理、请求参数、请求类型、重定向等相关操作技巧,需要的朋友可以参考下2018-07-07
这篇文章主要介绍了Python selenium页面加载慢超时的解决方案，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-03-03
这篇文章主要介绍了python线程池（threadpool）模块使用笔记详解，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-11-11
Python.append()与Python.expand()用法详解
今天小编就为大家分享一篇Python.append()与Python.expand()用法详解，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-12-12
Python GUI编程之tkinter 关于 ttkbootstrap 的使用
ttkbootstrap 是一个基于 tkinter 的界面美化库，使用这个工具可以开发出类似前端 bootstrap 风格的 tkinter 桌面程序，这篇文章主要介绍了Python GUI编程之tkinter 关于 ttkbootstrap 的使用详解,需要的朋友可以参考下2022-03-03
这篇文章主要介绍了Python使用JSON库解析JSON数据,主要包括如何在网页中获取json数据及python内置的json库，本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2022-06-06
对Keras中predict()方法和predict_classes()方法的区别说明
这篇文章主要介绍了对Keras中predict()方法和predict_classes()方法的区别说明，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-06-06
这篇文章主要介绍了OpenCV和PIL读取和显示图像的差异，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-04-04
最新评论