![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
fo系研究僧
这个作者很懒,什么都没留下…
展开
-
排序算法(基于Python 3.7)
1.冒泡排序def bubble_sort(alist): for j in range(len(alist)-1,0,-1): ## j是从第一个数到最后一个数需要移动的次数 for i in range(j): if alist[i]>alist[i+1]: alist[i],alist[i+1]=...原创 2019-04-09 16:45:31 · 347 阅读 · 0 评论 -
查找算法(Python 3.7)
1.二分查找最优时间复杂度:O(1)最坏时间复杂度:O(logn)非递归法## 非递归def binary_search(alist,item): first=0 last=len(alist)-1 while first<=last: mid=(first+last)//2 if alist[mid]==item: ...原创 2019-04-09 22:10:17 · 718 阅读 · 2 评论