![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
chenyi406
这个作者很懒,什么都没留下…
展开
-
常见排序算法02--冒泡排序
核心思想 重复地走访过要排序的元素列,依次比较两个相邻的元素,如果他们的顺序(如从大到小、首字母从A到Z)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素已经排序完成。 排序流程 将序列当中的左右元素,依次比较,若果左边元素比右边元素大,则交换,保证右边的元素始终大于左边的元素;( 第一轮结束后,序列最后一个元素一定是当前序列的最大值;) 对序列当中剩下的...原创 2020-03-07 23:26:30 · 138 阅读 · 0 评论 -
常见排序算法01--直接插入排序
核心思想 将数组中的所有元素依次跟前面已经排好的元素相比较,如果选择的元素比已排序的元素小,则交换,直到全部元素都比较过。 排序流程 因此,直接插入排序可以用两个循环完成: 第一层循环:遍历待比较的所有数组元素; 第二层循环:将本轮选择的元素依次与该元素前面已经排好序的元素相比较,如果选择的元素大于前一位元素则交换; 举例说明 排序数组 [16,12ᴬ,14,7,12ᴮ,8] (注:12ᴬ与12ᴮ...原创 2020-03-05 00:47:13 · 126 阅读 · 0 评论 -
二叉树遍历
二叉树遍历可以使用深度优先遍历和广度优先遍历,深度优先又可以分为前序、中序、后序三种方式遍历,每种方式都可以通过递归和非递归方法实现。 一、深度优先递归遍历: 前序遍历算法: 先遍历根结点 再递归遍历左子树 最后递归遍历右子树 首先访问根结点A; 遍历A结点的左子树,B结点。 B结点有子结点,再按照前序遍历方式遍历,先访问根结点,即B; 遍历B结点左子树,D结点; D结点没有子结点,遍历B结点...原创 2019-12-18 19:12:16 · 78 阅读 · 0 评论