![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
唯(~平安
博客小萌新,请多指教
展开
-
第三章:二分查找
今天要学习的是二分查找。1.介绍二分查找跟归并与快排一样都采用了分治思想,它是在一个有序数组中查找数据。2.方法将一个数组的下标除以2,得到的是中间数,中间数与要查找的数据进行对比(注意这里是有序数组),如果要查找的数据比中间数大就在中间数的右边,如果小就在左边。一直循环,直到找到要查找的数据或者数组查完。3.下面看图在图中,我要查找的是44,起初m是4,left是0,right是9第一次:m所对应的数据小于查找的数据,那我就在右边找,这时候left是5,right不变,m是7第二次:m所原创 2021-02-21 17:57:13 · 169 阅读 · 4 评论 -
新手上路,一起学算法。第二:归并排序
今天来和大家一起学习归并排序啦~废话不多说直接开搞!1.归并排序介绍归并排序也是属于经典算法之一,它采用的是分治思想(分治思想:将大的问题,转换成简单的,小的问题来解决)。2.方法它与合并算法不同的是,它是一个杂乱无章的数组。我们可以采用递归的思想将这个数组每次按两次分,直到每个子序列只有一个元素为止,因为在这里只有一个元素的序列可以必定是一个有序数组。最后在采用合并排序依次合并为有序数组。3.图片区分析图如下:具体流程图如下:4.具体代码如下#include<stdio.h&原创 2021-02-20 21:40:44 · 180 阅读 · 0 评论 -
新手上路,一起学算法,第一:合并排序
初来乍到,请大家多多关照,请让我先自我介绍下,我是一个18岁的编程小猿,还在校,发现写博客也可以提升自我能力,并且我在学习算法,我会将我每天所学习的算法写在博客中,分享我学算法的过程,也希望能提升自己并且也能帮到很多编程萌新。~这是我第一次写博客,可能会有很多的不足,还望大家看完文章后可以在评论区指指我的毛病。第一章:合并排序1.介绍:合并排序可以将两个有序数组合并为一个有序数组,因为这个前提,所以这个排序也是很少用的,不过,下一章我会为大家介绍归并排序,这个排序是要结合合并排序的,不过这是下一章的内原创 2021-02-19 22:15:58 · 169 阅读 · 0 评论