![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
二进制的Bee
这个作者很懒,什么都没留下…
展开
-
冒泡排序
开发工具与关键技术:Visual Studio2015 撰写时间:2019年7月24日 最原始的交换排序思想:对待排序序列中的记录两两比较其关键字,发现两个记录呈现逆序时就交换两记录的位置,直到没有逆序的记录为止。 交换排序有两种:冒泡排序和快速排序。而今天我们要做的事冒泡排序 其实快速排序是对冒泡排序的一种改进,冒泡排序是稳定的排序算法,快速排序是不稳定的排序算法,但是快速排序的效率比冒泡排序...原创 2019-07-27 08:50:07 · 246 阅读 · 1 评论 -
快速排序
开发工具与关键技术:Visual Studio2015 撰写时间:2019年8月07日 冒泡排序相邻两两比较泡泡冒得太慢,于是,为了提高效率,还有一种快速排序,快速 排序是对冒泡排序的一种改进。 基本思想:从待排序中任取一个元素作为中心,所有比它小的元素一律前放,形成左右两个子表,然后再对各子表重新选择中心元素并依此规则调整,直到每个子表的元素只剩一个,此时便为有序序列了(整个排序过程可以递归进...原创 2019-08-07 11:41:07 · 113 阅读 · 0 评论 -
二叉树遍历
撰写时间:2019年8月07日 二叉树的定义: 二叉树是每个结点最多有两个子树的树结构。由一个根结点以及两棵互不相交的、分别称为 左子树和右子树的二叉树组成。 二叉树有五种基本形态 1、空二叉树 2、只有一个根节点的二叉树 3、只有左子树 4、只有右子树 5、完全二叉树 二叉树的定义其实是一个递归定义的过程 二叉树遍历的基本方法: 一颗二叉树有三部分组成:根节点,左子树,右子树。D,L,R分别代...原创 2019-08-07 11:44:21 · 256 阅读 · 0 评论