随笔分类 -  算法

摘要:# 快速排序 def partition(li,left ,right): tmp = li[left] while left < right: while left < right and li[right] >= tmp: right = right-1 li[left] = li[right] 阅读全文
posted @ 2019-12-25 16:27 小王八+1 阅读(132) 评论(0) 推荐(0)
摘要:"""冒泡排序 从大到小第一圈:[2,1,3,5]第一次 得出2的位置[2,1,3,5]第二次[2,3,1,5]第三次[2,3,5,1]次数为 元素个数 - 1 - (圈数索引为0)第二圈:[2,3,5,1]第一次[3,2,5,1]第二次[3,5,2,1]次数为 元素个数 - 1 - (圈数索引为1 阅读全文
posted @ 2019-07-30 20:34 小王八+1 阅读(142) 评论(0) 推荐(0)
摘要:补充小知识 算法:解决问题高效率的方法 ps:二分法用于容器类型里面的数字必须有大小顺序 来,咱们看代码 l = [1,3,5,12,57,89,101,123,146,167,179,189,345] target_num = 345 def get_num(l,target_num): if n 阅读全文
posted @ 2019-07-12 15:47 小王八+1 阅读(139) 评论(0) 推荐(0)