摘要: ``` —————————— 二分查找 python实现 !/usr/bin/python 输入的列表必须是已经排好序的列表 def binary_search(li, val): left = 0 定义开始范围 right = len(li) 1 定义查找结束范围 while left val: 阅读全文
posted @ 2019-09-26 13:54 青柚 阅读(120) 评论(0) 推荐(0) 编辑
摘要: ``` #!/usr/bin/python #coding=UTF-8 def bubble_sort(li): #循环列表每次拿出一个值,和列表中所有的值进行比较之后然后切换位置 for i in range(len(li)-1): #躺数循环 最后一个数不用比较 已经是最大或者最小的数 所以躺数减少1 exchange = False #增加标识 以减少循环次数 for j i... 阅读全文
posted @ 2019-09-26 11:22 青柚 阅读(121) 评论(0) 推荐(0) 编辑