算法
文章平均质量分 89
路过Coder
这个作者很懒,什么都没留下…
展开
-
算法与数据结构(第三周)——数据结构基础:动态数组
声明十个元素的数组,并进行赋值操作数组在声明的时候就有初始值。原创 2022-09-29 17:35:46 · 658 阅读 · 0 评论 -
算法与数据结构(第二周)——排序基础:插入排序法
当i等于0的时候,我们处理第一个元素,第一个元素6。此时i++,i指向4,这个时候我们就需要考虑一下四是否需要插入到前面某一个位置,为了判断4这个元素能否插入前面的某个位置,我们引入j,这个j初始指向4所得的位置,然后看前面的元素是6,比4大,那么四应该插入到六前面,于是将4和6交换下位置,交换位置之后,相应的这个j就跟着4来到了索引为0的位置。i++,我们来看下一个元素,也就是2这个元素,我们来看二是否需要插入到前面的某个位置,于是j先指着2的位置开始,先看j-1的位置,2比6还要小,因此需要互换位置。原创 2022-09-08 00:51:33 · 932 阅读 · 0 评论 -
算法与数据结构(第二周)——排序基础:选择排序法
先把最小的拿出来剩下的,再把最小的拿出来剩下的,再把最小的拿出来......每次选择还没处理的元素里最小的元素我们每一次找剩下的元素中最小的元素,我们只需要把这最小的元素直接放在数组的开头就行了,也就是直接利用当前的数组的空间,就可以实现原地排序。j从i出发,扫描后面所有的元素,找到其中最小的元素,将其命为minIndex,将其与第i个元素交换位置。原创 2022-09-07 02:23:28 · 194 阅读 · 0 评论 -
算法与数据结构(第一周)——线性查找法
线性查找法是一个非常简单的算法,比如说现在有一打试卷在,每个试卷都有自己的一个编号,在这一沓试卷当中找到属于自己的那一张试卷。一个一个去寻找自己的目标元素,就是线性查找法,例如: 对于以上算法返回的是一个int,也就是所查找的目标元素所对应的索引值,此时这个算法需要两个参数,第一个是数组,第二个是目标元素 。 仔细看LinearSearch是一个动词,创建一个动词的类对象看样子有点奇怪,所以将search函数设置为静态,相应的在调用search这个方法的时候。就不需要再次实原创 2022-09-03 23:38:09 · 576 阅读 · 0 评论