![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
只要一步就好了
这个作者很懒,什么都没留下…
展开
-
堆和堆排序
堆排序今天实习电面腾讯算法,发现自己的知识结构的掌握有很多漏洞。因此,需要努力脑补之。~_~(本文大量引用,不造轮子主义) 排序的基本分类,引用如下图片。 面试中问到的是堆排序,超级蛋疼,不会。鉴于此,将堆排序做一个介绍,如下。 这篇文章中的堆排序,不是很好理解(对我这样之前没认真学过的而言),我试图以更简单的方式解释堆排序。 - 1.什么是堆? - 2.堆的特点是什么? - 3.堆原创 2016-03-11 02:20:48 · 374 阅读 · 0 评论 -
排序算法后记
排序算法后记今天业余时间,写了insertSort, shellSort, selectionSort, bubbleSort, quickSort共5中排序算法的java实现,很简单,只支持整数,正序,没有类型扩展。为自己看,为初学者看,具备相当的注释,已经放到oschina git上,初学排序算法的童鞋可以参考参考,后续会把其余三种算法一一实现。网址 http://git.oschina.net原创 2016-03-11 22:44:03 · 375 阅读 · 0 评论 -
内部排序:五大类8小种
内部排序:五大类8小种分在之前博客中分享过一张图片,关于排序的分类,然而今天在与好友讨论该分类问题时,却发现自己怎么也记不住各自的类别。之后自己思考原因,发现是对排序算法的思想理解不够深刻,是一些理解。选择排序、插入排序和交换排序的各自特点: - 选择排序,它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 - 交换排序,两原创 2016-03-13 00:30:14 · 803 阅读 · 0 评论