算法
Oceansidexue
这个作者很懒,什么都没留下…
展开
-
选择排序
选择排序 注意: 先找到一个最小的数 把这个数插入到新的列表中 再把原来数组中的数删除 list = [9,8,7,6,5,4,3,2] # 找到最小的数 def find_min(list): min = list[0] min_index = 0 for i in range(1,len(list)): if list[i] < min: min = list[i] min_index = i;原创 2020-09-14 09:39:09 · 126 阅读 · 0 评论 -
二分查找
二分查找 注意: input默认输入一个str类型,需要用int来进行转化 / 总是返回真正的商,而且不管除数与被除数的数据类型,返回的都是浮点型 // 地板除法:意思是不管结果中有没有小数,都直接舍去,返回整数部分 注意二分查找的low和high的取值 list = [1,2,5,6,7,9] #input默认输入一个str类型,需要用int来进行转化 guess = int(input('输入猜测的数字:')) def binary(list ,guess): low = 0 h原创 2020-09-13 09:24:58 · 176 阅读 · 0 评论