![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法分析思想总结
冲出宇宙PLUS
这个作者很懒,什么都没留下…
展开
-
排序算法简解
目录 算法稳定性 堆排序 快速排序 C++ STL库中sort实现机制 归并排序 算法稳定性 排序算法稳定性的简单形式化定义为:如果Ai = Aj,排序前Ai在Aj之前,排序后Ai还在Aj之前,则称这种排序算法是稳定的。通俗地讲就是保证排序前后两个相等的数的相对顺序不变。 对于不稳定的排序算法,只要举出一个实例,即可说明它的不稳定性;而对于稳定的排序算法,必须对算法进行分...原创 2018-10-04 17:47:12 · 164 阅读 · 0 评论 -
单向链表简单操作代码实现
包含尾插法构造确定个数和元素的单向链表,链表遍历输出,获得某位置节点前驱元素,任意两个节点操作。链表插入、删除操作(包含删除一个节点和全部删除),冒泡法交换节点值进行链表排序,以及测试用例。 #include<stdio.h> #include<stdlib.h> /*注意链表头结点为NULL的输入检查*/ typedef struct ListNode { int ...原创 2018-10-18 20:42:10 · 158 阅读 · 0 评论