Python编程二分法实现冒泡算法+快速排序代码示例
更新时间：2018年01月15日 10:03:24 作者：醋溜板栗
这篇文章主要介绍了Python编程二分法实现冒泡算法+快速排序代码示例，具有一定借鉴价值,需要的朋友可以参考下
本文分享的实例主要是Python编程二分法实现冒泡算法+快速排序，具体如下。
冒泡算法：
#-*- coding: UTF-8 -*-
#冒泡排序
def func(lt):
if type(lt).__name__ !='list' and type(lt).__name__ !='tuple':
return
if type(lt).__name__ == 'tuple':
return list(lt)
for i in range(1,len(lt)-1):
for j in range(1,len(lt)-i):
if lt[j] > lt[j+1]:
lt[j],lt[j+1] = lt[j+1],lt[j]
return lt
lt_01 = [2,34,5,14,7,28]
print func(lt_01)
=================================================
二分法：（通过函数递归调用实现）
def func(lt=[]):
if type(lt).__name__ !='list' and type(lt).__name__!='tuple':
return
if type(lt).__name__ =='tuple':
return list(lt)
if len(lt)<=1:
return lt
k = lt[0]
lt_l = []
lt_r = []
lt_m = []
for i in lt:
if i>k:
lt_r.append(i)
elif i<k:
lt_l.append(i)
else:
lt_m.append(i)
lt_l=func(lt_l)
lt_r=func(lt_r)
return lt_l + lt_m + lt_r
a = [2,4,12,6,23,16,28]
print func(a)
总结
以上就是本文关于Python编程二分法实现冒泡算法+快速排序代码示例的全部内容，希望对大家有所帮助。感兴趣的朋友可以继续参阅本站其他相关专题，如有不足之处，欢迎留言指出。感谢朋友们对本站的支持！
相关文章
这篇文章主要为大家介绍了python自动化测试selenium核心技术处理弹框的示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助2021-11-11
使用Python装饰器在Django框架下去除冗余代码的教程
这篇文章主要介绍了使用Python装饰器在Django框架下去除冗余代码的教程,主要是处理JSON代码的一些冗余,需要的朋友可以参考下2015-04-04
这篇文章主要介绍了python3下pygame如何实现显示中文,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-01-01
这篇文章主要介绍了Python ATM功能实现代码实例,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-03-03
在本篇文章里小编给大家整理的是关于python中wheel的用法整理内容，需要的朋友们可以跟着学习下。2020-06-06
文档，这个词语在经常在程序员的嘴里冒出来，有时候他们还经常以文档有没有或者全不全为标准来衡量一个软件项目是否高大上。那么，软件中的文档是什么呢？有什么要求呢？python文档又是什么呢？文档有什么用呢？2014-10-10
解决Python Matplotlib绘图数据点位置错乱问题
这篇文章主要介绍了解决Python Matplotlib绘图数据点位置错乱问题，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-05-05
opencv实现静态手势识别 opencv实现剪刀石头布游戏
这篇文章主要为大家详细介绍了opencv实现静态手势识别，opencv实现剪刀石头布游戏，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-01-01
今天，我们将自己动手打造出一款基于深度学习的照相机，当小鸟出现在摄像头画面中时，它将能检测到小鸟并自动进行拍照2018-01-01
这篇文章主要为大家详细介绍了windows下numpy下载与安装图文教程，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-04-04
最新评论