![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
happy天道酬勤
这个作者很懒,什么都没留下…
展开
-
几种常见排序算法的稳定性分析
【1】选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法 冒泡排序、插入排序、归并排序和基数排序都是稳定的排序算法。 【2】研究排序算法的稳定性有何意义? 首先,排序算法的稳定性大家应该都知道,通俗地讲就是能保证排序前两个相等的数据其在序列中的先后位置顺序与排序后它们两个先后位置顺序相同。 再简单具体一点,如果A i == A j,Ai 原来在 Aj 位置前,排序后 Ai 仍然转载 2015-08-14 16:33:09 · 373 阅读 · 0 评论 -
常见的几种排序算法
排序一直以来都是让我很头疼的事,以前上《数据结构》打酱油去了,整个学期下来才勉强能写出个冒泡排序。由于下半年要准备工作了,也知道排序算法的重要性(据说是面试必问的知识点),所以又花了点时间重新研究了一下。 排序大的分类可以分为两种:内排序和外排序。在排序过程中,全部记录存放在内存,则称为内排序,如果排序过程中需要使用外存,则称为外排序。下面讲的排序都是属于内排序。 内排序有可以分为以下转载 2015-08-14 16:38:23 · 384 阅读 · 0 评论 -
二叉树:已知前序和中序,求后序
这个题有多经典完全不用质疑了,在2010年悲惨的腾讯暑假实习生笔试中就再次出现。要说这个题,我在一年前都见过多次,但是由于忽视了,还是没有思考具体如何做。敲了这么多代码,也没有去纠结数据结构的问题,结果,笔试时还是不会。找实习找工作,其实在某种程度上就是个考试。考试的概念是:有用的不一定考,没用的很可能涉及。敲了不少代码也不一定能对笔试很有信心,应该说完全没信心。所以,必要的集中准备是很有用的。进转载 2015-08-23 09:41:11 · 923 阅读 · 0 评论