Python编程二分法实现冒泡算法+快速排序代码示例,python二分法
Python编程二分法实现冒泡算法+快速排序代码示例,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编程二分法实现冒泡算法+快速排序代码示例的全部内容,希望对大家有所帮助。感兴趣的朋友可以继续参阅本站其他相关专题,如有不足之处,欢迎留言指出。感谢朋友们对本站的支持!
相关内容
- Python3一行代码实现图片文字识别的示例,
- python逆向入门教程,python入门教程
- 使用python编写简单的小程序编译成exe跑在win10上,pyth
- Python操作mysql数据库实现增删查改功能的方法,pythonm
- Python实现可获取网易页面所有文本信息的网易网络爬虫
- 使用Python实现windows下的抓包与解析,pythonwindows
- Tornado高并发处理方法实例代码,tornado处理方法
- Python之ReportLab绘制条形码和二维码的实例,pythonreport
- 详细解读tornado协程(coroutine)原理,tornadocoroutine
- wxPython之解决闪烁的问题,wxpython解决闪烁
评论关闭