![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
annan211
这个作者很懒,什么都没留下…
展开
-
选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法,而冒泡排序、插入排序、归并排序和基数排序...
[size=medium] 本文引自 [url]http://blog.sina.com.cn/s/blog_5f91efbe0100ndjb.html[/url] 这几天笔试了好几次了,连续碰到一个关于常见排序算法稳定性判别的问题,往往还是多选,对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目,当然如果你笔试之前已经记住了数据结构书上哪些是稳定的,哪些不是稳定的,做起...原创 2014-10-09 11:06:09 · 160 阅读 · 0 评论 -
java 堆排序
[size=medium] 堆的定义如下: n个元素的序列{k0,k1,...,ki,…,k(n-1)}当且仅当满足下关系时,称之为堆。 " ki=k2i+1.(i=1,2,…,[n/2])" 若将和此次序列对应的一维数组(即以一维数组作此序列的存储结构)看成是一个完全二叉树, 则完全二叉树中每一个节点的值的都大于或等于任意一个字节的值(如果有的话),称之为大顶堆。 ...原创 2014-10-09 11:55:17 · 82 阅读 · 0 评论 -
java 集合之 TreeMap 排序
[size=small] hash 集合中 比较 代表性的 几种集合 依次为 hashMap HashSet,LinkedHashMap LinkedHashSet,TreeMap TreeSet ,其中 HashMap HashSet 是无序的,数据存入和迭代出的顺序是不确定的,LinkedHashMap 和 LinkedHashSet 是有序的,顺序可以是存入数据的顺序,也可是 最后...原创 2014-10-13 16:26:07 · 151 阅读 · 0 评论