python实现数据结构
DBL_fish
这个作者很懒,什么都没留下…
展开
-
无序查找
从最简单的有序集合列表list中查找数据,并返回数据在列表中的位置:"""定义一个查找函数 参数:list(列表) key(键值) 返回值:i key值在列表中的位置 """ def sequential_search(list, key): length = len(list) for i in range(length): if list[i]...原创 2018-04-25 10:36:53 · 1244 阅读 · 0 评论 -
python实现静态列表二分查找与插值查找
二分查找:二分查找这个概念是非常简单的一个算法,也就是我们俗称的折半查找,原理是在一个有序的数组中,先取中间的值,如果中间值大于或者小于我们需要查找的值,那么就舍弃一般,在另一半中进行查找.""" 说明:对已经排好序列的列表数据进行查找 函数:二分查找 参数:list key 返回值:mid(所要查找到数据所在的序列) times(查找次数) """ def binary_search(lis...原创 2018-04-26 09:25:11 · 1306 阅读 · 1 评论