- 博客(2)
- 收藏
- 关注
原创 希尔排序的两种方式理解与比较
今天在看韩顺平老师的希尔排序算法时,老师提到希尔排序有两种方式:移位法和交换法。 由于希尔排序是为了优化插入排序,但是老师在演示时,在排列80000条数据时,插入排序大约耗时5S,而移位法的希尔排序耗时约17S,交换法的希尔排序用时约1S。为什么会出现这么大差别呢? 经过观察思考,发现移位法比交换法多了很多多余的步骤,那就是不断变化数值。 两种方法的输出结果一样且正确,但是...
2019-09-30 01:23:01
1727
5
原创 关于怎么关联jdk源码,查看源码问题
对于想要学习jdk源码的小伙伴来说,可能下载的时候没注意,下载了个没有源码包(src.zip)的jdk,这个时候就需要你从网上下载jdk对应版本的源码包(如jdk8源码包下载),把下载好的源码包在eclipse上关联上就行。 关联的方法是:创建一个类,随便定义一个基本类型变量(例如String 类型),利用ctrl+鼠标左击String,然后点击attach sources,把下载好的源码...
2019-09-27 08:32:54
309
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人