![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法和数据机构
文章平均质量分 83
_渔歌向晚
后端程序员、跑者
展开
-
morris算法实现二叉树遍历
morris算法实现二叉树的前中后序遍历原创 2022-02-27 15:24:26 · 405 阅读 · 0 评论 -
java实现二分查找
算法思想:又叫折半查找,要求待查找的序列有序。每次取中间位置的值与待查关键字比较,如果中间位置的值比待查关键字大,则在前半部分循环这个查找的过程,如果中间位置的值比待查关键字小,则在后半部分循环这个查找的过程。直到查找到了为止,否则序列中没有待查的关键字。代码实现:public class BinarySearch { public static void main(String[] args...原创 2018-04-24 00:42:24 · 224 阅读 · 0 评论 -
数据结构查找算法和排序算法java实现
本博客纯粹为了记录一下,方便自己回顾知识点。一、查找算法:查找算法较为简单,常用的主要有两种:顺序查找和二分查找顺序查找:按数据存储的顺序进行遍历查找,对存储顺序没有要求,性能较低。二分查找:也叫折半查找,求待查找的序列有序。每次取中间位置的值与待查关键字比较,如果中间位置的值比待查关键字大,则在前半部分循环这个查找的过程,如果中间位置的值比待查关键字小,则在后半部分循环这个查找的...原创 2019-05-12 12:47:45 · 1706 阅读 · 0 评论