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编程二分法实现冒泡算法+快速排序代码示例的全部内容，希望对大家有所帮助。感兴趣的朋友可以继续参阅本站其他相关专题，如有不足之处，欢迎留言指出。感谢朋友们对本站的支持！
相关文章
GIF（Graphics Interchange Format） 是一种可以用来呈现动画效果的图片格式，原理就是保存很多帧（Frame）静态图像，然后连续呈现。这篇文章主要介绍了用Python将动态GIF图片倒放播放的方法，需要的朋友可以参考下2016-11-11
OpenCV中提供了两种技术用于特征匹配，分别为Brute-Force匹配器和基于FLANN的匹配器。本文将为大家详细介绍一下这两种匹配方式，需要的可以参考一下2021-12-12
这篇文章主要介绍了Python爬虫实现Cookie模拟登录，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-11-11
这篇文章主要介绍了Keras—embedding嵌入层的用法详解，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-06-06
这篇文章主要给大家介绍了关于如何利用Python模拟GitHub登录的相关资料，文中通过示例代码介绍的非常详细，对大家学习或者使用Python具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧2019-07-07
本文主要介绍了python中静态方法staticmethod用法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2022-07-07
Ping命令是网络管理员和普通用户最常用的网络工具之一，可以测试网络连接是否正常，本文主要来和大家探讨Ping命令的工作原理和用法，需要的可以参考一下2023-06-06
这篇文章主要介绍了Python中return用法案例详解,本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下2021-07-07
本文给大家记录的是使用Python制作爬虫爬取拉勾网信息并将结果保存到Excel中的实现思路及方法，并附上最终源码，有需要的小伙伴可以参考下2016-04-04
这篇文章主要给大家介绍了关于Django模型序列化返回自然主键值的相关资料，文中通过示例代码介绍的非常详细，对大家学习或者使用Django具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧2019-06-06
最新评论