时间:2021-05-22
本文分享的实例主要是Python编程二分法实现冒泡算法+快速排序,具体如下。
冒泡算法:
#-*- coding: UTF-8 -*-#冒泡排序def func(lt):if type(lt).__name__ !='list' and type(lt).__name__ !='tuple':returnif 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 ltlt_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_ra = [2,4,12,6,23,16,28]print func(a)总结
以上就是本文关于Python编程二分法实现冒泡算法+快速排序代码示例的全部内容,希望对大家有所帮助。感兴趣的朋友可以继续参阅本站其他相关专题,如有不足之处,欢迎留言指出。感谢朋友们对本站的支持!
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
PHP几个算法整理涉及到以下几个示例。PHP冒泡PHP二分法PHP求素数PHP乘法表PHP冒泡法示例复制代码代码如下://PHP冒泡从小到大functionma
这篇文章主要介绍了python有序查找算法二分法实例解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下二分法
一,二分法检索算法介绍二分法检索(binarysearch)又称折半检索,二分法检索的基本思想是设字典中的元素从小到大有序地存放在数组(array)中。是最常用
本文实例讲述了Python有序查找算法之二分法。分享给大家供大家参考,具体如下:二分法是一种快速查找的方法,时间复杂度低,逻辑简单易懂,总的来说就是不断的除以2
本文实例讲述了C++二分法在数组中查找关键字的方法。分享给大家供大家参考。具体如下:#in