随笔分类 -  算法

算法 - 查找
摘要：线性查找 从头到尾依次检查列表中是否有某一个元素，时间复杂度为O(n) 二分查找 从一个有序列表中查找某一元素是否存在的算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从 阅读全文
posted @ 2019-09-04 15:11 goodup 阅读(283) 评论(0) 推荐(0) 编辑
算法 - 排序
摘要：冒泡排序 O(n2) 思想 重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小（大）的元素会经由交换慢慢"浮"到数列的顶端。 图示 代码 选择排序 O(n2) 思想 遍 阅读全文
posted @ 2019-09-01 13:55 goodup 阅读(292) 评论(0) 推荐(0) 编辑

如有不对之处，欢迎指出，一起成长
点击右上角即可分享
微信分享提示