![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
ChaoLingW
静下心,做匠人
展开
-
查找算法——二分(折半)查找
折半查找原创 2018-04-27 22:18:04 · 617 阅读 · 0 评论 -
查找算法——顺序查找
顺序查找原创 2018-04-27 22:18:52 · 938 阅读 · 0 评论 -
选择排序
选择排序 思想 初始在序列中找到最小(大)元素,放到序列的起始位置作为已排序序列,然后,再从剩余元素中选择最小(大)的元素。 复杂度 时间复杂度 O(n²) 空间复杂度O(1) 实现 for (int i = 0; i < arr.length...原创 2018-08-31 20:03:08 · 195 阅读 · 0 评论 -
冒泡排序
冒泡排序算法 思想 比较相邻的元素,如果第一个比第二个大,就交换它们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这样,最后的元素就会是最大的数。 针对剩余的元素重复以上的步骤。持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。 复杂度 时间复杂度 O(...原创 2018-08-31 20:03:33 · 194 阅读 · 0 评论