![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
王哈ha_333
这个作者很懒,什么都没留下…
展开
-
插入排序(未完)
十大排序算法——插入排序(未完结)文章目录十大排序算法——插入排序(未完结)一、直接插入排序1.算法思想2.代码实现3.算法时空复杂度分析二、折半插入排序1.算法思想2.代码实现一、直接插入排序1.算法思想 在待排序的元素中,假设前n-1个元素已有序,现将第n个元素插入到前面已经排好的序列中,使得前n个元素有序。按照此法对所有元素进行直接插入,直到整个序列有序。 但我们并不能确定待排元素中究竟哪一部分是有序的,所以我们一开始只能认为第一个元素是有序的,依次将其后面的元素插入到这个有序序列中原创 2021-10-08 00:37:58 · 43 阅读 · 0 评论 -
二叉树的三种遍历
数据结构之二叉树——二叉树的遍历文章目录数据结构之二叉树——二叉树的遍历一、二叉树的结构体表示二、二叉树的前序遍历1.递归表示2.非递归表示三、二叉树的中序遍历1.递归表示2.非递归表示四、二叉树的后序遍历1.递归表示2.非递归表示一、二叉树的结构体表示struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right;}TreeNode;二、二叉树的前序遍历1.递归表示preorderT原创 2021-09-10 00:05:23 · 164 阅读 · 0 评论 -
算法十大排序——冒泡排序
算法十大排序——冒泡排序一、算法描述二、算法分析2.1、算法描述2.2、动图演示2.3、代码实现(Java语言)总结一、算法描述它重复地走访要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。二、算法分析2.1、算原创 2021-03-04 22:11:08 · 92 阅读 · 1 评论