![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
数据结构
漠之亭
这个作者很懒,什么都没留下…
展开
-
二分查找算法
二分查找算法(Binary Search),是比较常用的查找算法,其效率比较高,可以极快的查找到所需要的元素,也称折半查找算法。菜鸟第一次写博客,有什么理解错误的地方请多多指点。原理:二分查找算法,以升序为例,二分查找的要求首先所操作的数组必须是有序的,所以先将数组进行排序,然后将数组的首位部分作为第一次查找部分的起始位置和结束位置,每次采用一个标记记录查找的中间位置,中间位置将操作的数组分为...原创 2021-05-20 00:00:12 · 659 阅读 · 0 评论 -
数组的插入排序
数组的插入排序,顾名思义,就是将一个关键字插入有序的数组中,插入后仍保持数组是有序的状态。原理:这里以升序为例,首先对数组进行遍历,然后让数组中元素依次与需要插入的关键字进行比较,当查找到第一个比关键字大的元素的时候,这个元素的下标就是关键字需要插入的位置,然后将这个元素以及后面的元素一次向后移动一位,最后将关键字插入就完成了数组的插入排序。数组的插入排序图文解析:插入的关键字为90...原创 2021-05-19 23:58:52 · 932 阅读 · 0 评论