算法
wq奔跑吧!孩子
这个作者很懒,什么都没留下…
展开
-
python实现二分查找(递归与非递归)
1,二分查找(非递归算法)def binary_search_3(alist,item): """ 二分法查找 :param alist: :param item: :return: """ start = 0 end = len(alist)-1 while start <= end: mid = (...原创 2019-04-01 16:59:49 · 861 阅读 · 0 评论 -
常见排序算法
1.冒泡排序def bubble_sort(alist):“”“冒泡排序”""# 外层循环控制循环次数for j in range(len(alist)-1):# j [0, 1,2,…n-2]#n-2-jcount = 0# 内层循环控制从头走到尾的遍历for i in range(0,len(alist)-1-j):if alist[i]>alist[i+1]:al...原创 2019-03-31 23:44:17 · 82 阅读 · 0 评论