![](https://img-blog.csdnimg.cn/20190918140213434.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法
学习期间了解到的算法
牛奶味的辣椒水
交流群:119802667,旨在共同进步,欢迎打扰!!!
展开
-
算法--查询
二分查找二分法查询某个值是否存在有序数列中是我们最先接触也是最简单的查询方式之一。所谓二分法,顾名思义就是将需要查询的数列通过一分为二的方式,将大区间转变成小区间,然后再在小区间内进行对比。该算法转换为小区间方式是每次都从中间分开。接下来就是算法运算的逻辑思路了。首先,我们可以获得到一个有序数列(假设是个有序的一维数组arr),以及一个需要匹配的值key,用来判断key是不是在这个数列中,如果在则返回下标,反之返回-1表示key的值不在有序数列内。之后我们开始计算它的中间值索引middl原创 2020-07-10 20:31:03 · 162 阅读 · 0 评论 -
冒泡、插排、快排
冒泡排序冒泡排序作为排序中相对简单的排序方法,也应该是我们最先接触到的排序方法。首先我们应该了解冒泡排序的原理才能够将这种逻辑思想通过程序代码实现出来,所谓算法,无非就是通过将很多个1+1堆叠起来而产生的高于1+1的东西。通过下面可以粗略知道这张动图了解冒泡的思想。首先将一组数两两组队比较。(以数组为例,假设数组长度为15,数组元素和顺序如下图)我们将a[i]和a[i+1]组合起来比较,如果a[i]>a[i+1],就将两数调换位置,之后将i自增,这样,a[i+1]又可以和a[i+2原创 2020-07-10 12:48:49 · 297 阅读 · 0 评论