
数据结构与算法
明杭
滴水穿石,非一日之功
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
python 归并排序(算法)
''' 归并排序 - 代码实现 ''' def merge_sort(li): # 递归出口 if len(li) == 1: # 最后都拆成每个列表只有一个元素 return li # 先拆分 mid = len(li) // 2 left = li[:mid] right = li[mid:] # 递...原创 2020-03-29 21:30:31 · 209 阅读 · 0 评论 -
python数据列表冒泡排序(算法)
# 冒泡排序,确定位置找数字 alist = [{"name":"a","age":"20"},{"name":"b","age":"30"},{"name":"c","age":"25"}] def bubble_sort(array): cnt = len(array) if cnt == 1: return array for i in range...原创 2020-02-09 12:47:35 · 1034 阅读 · 0 评论 -
python 有序数组二分法查找(算法)
有序数组二分法查找(算法) def search(array, num): end = len(array) - 1 # end指向列表最后一位元素的索引 start = 0 # start指向第一位元素的索引 while start <= end: mid = start + (end...原创 2020-01-28 19:41:13 · 1692 阅读 · 0 评论