![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 69
m0_63793861
这个作者很懒,什么都没留下…
展开
-
七大排序算法详解——排序(四)归并排序(附Java代码)
排序:所谓排序,就是使一串记录,按照其中的某个或某几个关键字的大小,递增或递减排列起来的操作。稳定性:在待排序的记录序列中,存在多个具有相同关键字的记录,若经过排序,这些记录的相对次序保持不变,则称这种排序算法是稳定的。内部排序:把数据全部加载到内存中进行排序。外部排序:数据太多,内存不能存储了,将数据放到磁盘、U盘上进行排序。原创 2023-09-12 17:44:42 · 64 阅读 · 1 评论 -
七大排序算法详解——排序(三)交换排序(冒泡排序、快速排序,附Java代码)
排序:所谓排序,就是使一串记录,按照其中的某个或某几个关键字的大小,递增或递减排列起来的操作。稳定性:在待排序的记录序列中,存在多个具有相同关键字的记录,若经过排序,这些记录的相对次序保持不变,则称这种排序算法是稳定的。内部排序:把数据全部加载到内存中进行排序。外部排序:数据太多,内存不能存储了,将数据放到磁盘、U盘上进行排序。原创 2023-09-11 23:25:13 · 98 阅读 · 0 评论 -
七大排序算法详解——排序(二)选择排序(附Java代码,堆排序流程图解)
所谓排序,就是使一串记录,按照其中的某个或某几个关键字的大小,递增或递减排列起来的操作。:在待排序的记录序列中,存在多个具有相同关键字的记录,若经过排序,这些记录的相对次序保持不变,则称这种排序算法是稳定的。:把数据全部加载到内存中进行排序。:数据太多,内存不能存储了,将数据放到磁盘、U盘上进行排序。原创 2023-09-09 11:03:49 · 90 阅读 · 1 评论 -
数据结构——二叉树
树是一种的数据结构,它是由nn>=0)个组成的一个的集合。子树不相交,除根结点外,每个结点有且仅有一个父结点。一颗N个结点的树有条边。一个结点含有子树的个数称为该结点的度;A的度为:3一棵树中,所有结点度的最大值称为树的度;树的度为3度为0的结点称为叶结点;若一个结点含有子结点,则这个结点称为其子结点的父结点;一棵树中,没有双亲结点的结点;如上图:A从根开始定义起,根为第1层,根的子结点为第2层,以此类推树中结点的最大层次;树的高度为3度不为0的结点;原创 2023-08-03 13:43:19 · 67 阅读 · 0 评论 -
七大排序算法详解——排序(一)插入排序(附Java代码)
所谓排序,就是使一串记录,按照其中的某个或某几个关键字的大小,递增或递减排列起来的操作。:在待排序的记录序列中,存在多个具有相同关键字的记录,若经过排序,这些记录的相对次序保持不变,则称这种排序算法是稳定的。:把数据全部加载到内存中进行排序。:数据太多,内存不能存储了,将数据放到磁盘、U盘上进行排序。原创 2023-09-08 16:39:45 · 83 阅读 · 1 评论