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实现批量修改图片大小,需要的可以参考下2023-10-10
这篇文章主要教大家制作python抖音表白神器，仿制抖音表白小软件，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-04-04
这篇文章主要为大家详细介绍了python实现多人聊天服务器以及客户端，带图形化界面，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-07-07
详解Python中os.path与pathlib的用法和性能对比
pathlib 模块是在Python3.4版本中首次被引入到标准库中的,这篇文章主要来和大家介绍一下Python中os.path与pathlib再用法和性能上的区别,感兴趣的可以了解下2024-03-03
Python编写的com组件发生R6034错误的原因与解决办法
pythoncom27.dll可能没有包含manifest信息，或者没有包含正确的manifest信息，或者系统中的c++ runtime library受到破坏都有可能造成这种现象2013-04-04
文件上传功能是我们在日常开发中经常会遇到的一个需求,下面这篇文章主要给大家介绍了关于selenium+python实现文件上传操作的相关资料,文中通过示例代码介绍的非常详细,需要的朋友可以参考下2021-08-08
今天小编就为大家分享一篇在Pycharm中对代码进行注释和缩进的方法详解，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-01-01
python中isdigit() isalpha()用于判断字符串的类型问题
这篇文章主要介绍了python中isdigit() isalpha()用于判断字符串的类型问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-11-11
这篇文章主要介绍了python机器学习高数篇之函数极限和导数，本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2021-08-08
修复CentOS7升级Python到3.6版本后yum不能正确使用的解决方法
这篇文章主要介绍了修复CentOS7升级Python到3.6版本后yum不能使用的问题,本文给大家带来了解决方法，需要的朋友可以参考下2018-01-01
最新评论