![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
qq_44632624
这个作者很懒,什么都没留下…
展开
-
选择排序,快速排序
排序算法 文章目录排序算法前言一、选择排序1.原理2.选择排序代码 前言 学习各种排序算法,后续会继续补充。 一、选择排序 1.原理 例:对数据从小到大进行排序 先在列表中检查每个元素找到最小的;需要的时间O(n) 执行n次这样的操作;需要的总时间O(n∗nn*nn∗n),即O(n2n^2n2) 2.选择排序代码 def findSmallest(arr): smallest = arr[0] smallest_index = 0 for i in range(1,len(arr)): if原创 2020-10-02 11:06:58 · 152 阅读 · 0 评论 -
二分查找
查找算法 提示:这里可以添加系列文章的所有文章的目录,目录需要自己手动添加 例如:第一章 Python 机器学习入门之pandas的使用 提示:写完文章后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录查找算法前言一、二分查找1.工作原理2.与顺序查找比较3.二分查找代码2.读入数据总结 前言 学习各种查找算法,后续会继续补充。 一、二分查找 1.工作原理 小红和小明玩猜数字游戏,小红在1~100中想一个数字,由小明去猜。小明的最佳做法是猜中间的数,当小红说大或小后,总能排除余下数字的一半原创 2020-10-02 10:38:00 · 95 阅读 · 0 评论