![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
python
luan17067
这个作者很懒,什么都没留下…
展开
-
python快速排序
#!/usr/bin/env python3 from random import randint def qsort(seq): if len(seq) < 2: return seq middle = seq[0] smaller = [] larger = [] for data in seq[1:] if data <= middle: smaller.append(data)原创 2021-04-13 15:06:03 · 58 阅读 · 0 评论 -
python 二分查找法
#如果上限和下限相同,就说明它们都指向数字所在的位置,否则找出区间的中间位置,适合已经过排序的列表。 def search(sequence,number,lower=0,upper=None): if upper is None: upper = len(sequence) -1 if lower == upper: assert number == sequence[upper] return upper else: middle = (lower + upper) // 2原创 2021-03-29 11:09:46 · 74 阅读 · 0 评论