![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
JAVA基础-算法
文章平均质量分 78
changhenshui1990
这个作者很懒,什么都没留下…
展开
-
八大种排序算法【java实现】
排序一直以来都是让我很头疼的事,以前上《数据结构》打酱油去了,整个学期下来才勉强能写出个冒泡排序。由于下半年要准备工作了,也知道排序算法的重要性(据说是面试必问的知识点),所以又花了点时间重新研究了一下。 排序大的分类可以分为两种:内排序和外排序。在排序过程中,全部记录存放在内存,则称为内排序,如果排序过程中需要使用外存,则称为外排序。下面讲的排序都是属于内排序。 内排序有可以分为以下几类:...转载 2017-03-27 11:26:46 · 310 阅读 · 0 评论 -
Java中常用的查找算法——顺序查找和二分查找
一、顺序查找:a) 原理:顺序查找就是按顺序从头到尾依次往下查找,找到数据,则提前结束查找,找不到便一直查找下去,直到数据最后一位。b) 图例说明: 原始数据:int[] a={4,6,2,8,1,9,0,3}; 要查找数字:8代码演示:import java.util.Scanner; /* * 顺序查找 */ public class SequelSearch { public s...转载 2017-03-27 14:14:07 · 746 阅读 · 0 评论 -
Java实现二叉树的前序、中序、后序、层序遍历(递归方法)
在数据结构中,二叉树是树中我们见得最多的,二叉查找树可以加速我们查找的效率,那么输出一个二叉树也变得尤为重要了。 二叉树的遍历方法分为四种,分别为前序遍历、中序遍历、后序、层序遍历。下图即为一个二叉树。前序遍历:先遍历根结点,然后遍历左子树,最后遍历右子树。结果为:4 2 1 3 6 5 7 8 10中序遍历:先遍历左子树,然后遍历根结点,最后遍历右子树。结果为:1 2 3 4 5 6 7 8...转载 2017-03-27 14:35:14 · 696 阅读 · 0 评论 -
Java实现二叉树的前序、中序、后序、层序遍历(非递归方法)
在上一篇博客中,实现了Java中二叉树的四种遍历方式的递归实现,接下来,在此实现Java中非递归实现二叉树的前序、中序、后序、层序遍历,在非递归实现中,借助了栈来帮助实现遍历。前序和中序比较类似,也简单一些,但是后序遍历需要两个栈来进行辅助,稍微复杂一些,层序遍历中借助了一个队列来进行实现。 同样是那棵二叉树前序遍历:4 2 1 3 6 5 7 8 10中序遍历:1 2 3 4 5 6 7 8 ...转载 2017-03-27 16:11:15 · 1027 阅读 · 0 评论