2020年3月4日
快排算法
摘要： # 稳定性：不稳定# 时间复杂度：O(nlog2n) def quick_sort(arr): # 结束递归的条件 # 当列表为空或者只包含一个元素的时候退出递归 if len(arr) <= 1: return arr pivot = arr[0] left = [] # 小于基准pivot的放在 阅读全文
posted @ 2020-03-04 21:18 王钊 阅读(238) 评论(0) 推荐(0)
二分法查找
摘要： 如果我们只是为了确定这个查找的目标在列表中，在递归实现的方式中，可以直接使用列表的长度len(),来新建新的列表，如果需要找到对应的坐标就需要在原有的列表上利用对应的下标进行切片，这样就可以定位元素的下标 def search(li, item, low=0, height=None): '''递归 阅读全文
posted @ 2020-03-04 13:46 王钊 阅读(286) 评论(0) 推荐(0)