![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
冻冬龙东墙
入门级代码小能手,若能取得您欢心,请点个赞噢
展开
-
算法之简单排序(冒泡排序,选择排序,插入排序)
一,冒泡排序BubbleSort 算法思想 冒泡排序是一种比较简单的排序算法,在每一次循环中,依次比较相邻的两个元素的大小,每次循环把最大的值交换到右边,最终完成排序。 排序过程 无序数组:2,3,9,5,4,1 第一趟排序:2,3,9,5,1,4(第一次循环开始) 第二趟排序:2,3,9,1,5,4 第三趟排序:2,3,1,9,5,4 第四趟排序:2,1,3,9,5,4 第五趟排序:1,2,...原创 2020-04-04 01:18:58 · 312 阅读 · 0 评论 -
算法之折半查找(二分法)
算法背景: binarySearch折半查找算法,也称作二分法,是一种运用于顺序存储结构中的搜索算法,比如有序数组。 算法思想: 1.首先从有序数组中间值开始搜索,如果该位置的值刚好等于要查找的值,则返回结果,搜索结束 2.当要查找得值大于/小于中间元素,则在数组大于/小于中间元素的那一半区域查找,然后重复步骤1的操作。 时间复杂度:o(n) 非递归算法: /** *非递归方法 *参数 arr为i...原创 2020-04-01 23:29:55 · 505 阅读 · 0 评论