登陆注册
37240300000262

第262章 希尔排序(下)

“当完成以4为增量的排序后,接下来应该减少增量,直到完成以1为增量的排序”。

“而以1为增量的排序,不就是直接插入排序么?”

“此时的情况又有所不同!”

希尔扶了扶眼镜,显得兴致勃勃。

“此时增量为1,可以算作直接插入排序”。

“但是列表里的数据项已经非常接近它们排序后最终的位置”。

“甚至不超过两个单元”。

“这对于直接插入排序,可以说是非常少的工作量”。

“不管是元素做比较还是移位的次数都大大减少了”。

“所以增量为1的排序可以很快地完成,从而使列表整体为有序”。

同类推荐
  • 智能帝国

    智能帝国

    张宇的一半意识进入电脑,于是他有了一个电脑分身,从此以后张宇的智商不再受限于智商,他开发的智能芯片让华夏走向科技强国,他开发的智能机器人引领时代潮流,他开发的全新材料体系,将人类带进太空时代。张宇成为了世界上最有钱的人,他改变了世界,但是他只想好好研究自己喜欢的东西而已。
  • 狂雷战尊

    狂雷战尊

    穿越?的确是穿越了,而且看似比我原来的世界更古老些吧。当来自地球时期的人投过虚无黑洞时穿越到魔法世界时将会发生什么呢?
  • 称霸远古

    称霸远古

    人类文明遭到入侵,主角燓飞身为第一批进去远古新世界的人类将如何把握自己的命运。人类身在陌生的世界如何生存下去,人类文明能否延续下去……
  • 丧界重生

    丧界重生

    湛卢,一把赤色古剑,是铸剑名匠欧冶子春秋时期所铸名剑之一,蕴藏着神秘又庞大的力量那个丧尸遍地的时代,冰冷的剑比人更可靠明明感觉到了那千疮百孔的身体被一口口蚕食,明明感觉到了那鲜红的血液被一个个饥渴没有温度的肉体吞掉,最后的记忆是那恶心腐烂的嘴脸张口向自己袭来,手握的湛卢被活生生的抢走,视觉的黑暗消失,只能感觉到那尖锐的疼痛在逐渐减弱伴随着那恶心的吞咽声,伴随自己渐渐的坠入黑暗。重生本就是不可能的事情,但自己似乎清晰的感觉到了身体的温度,阳光照射到自己的身体的温度,恍惚不已,没想到还能见到光明,这一世不管如何,不去依靠不去想背叛只想好好活下去到那生命的彼端。
  • 新世纪防卫组织

    新世纪防卫组织

    时间进入一个新的轮回,依着我的命令将会出现一个新的帝国,我的目标是征服那个古老而贪婪的势力!这不是游戏,这是战争!征服即摧毁!
热门推荐
  • 盗圣不怕官

    盗圣不怕官

    泠泠:乃是江湖一枝花,人人见来人人夸。放到人海茫茫望,是人都想扛回家。
  • 倾世毒医:绝色大小姐

    倾世毒医:绝色大小姐

    她明艳动人,是二十三世纪的绝色毒医;他冷艳强大,是睥睨众生的世家少主,却甘愿为这个看似温柔无害,实则腹黑无良的毒医敛去一切锋芒,化身死皮赖脸的逗比……他感叹:“我至今才发现,你是个小腹黑。”她挑眉道:“如今便后悔了?”他笑,“与你一起,甘之若饴。”
  • 中国紫砂壶收藏鉴赏500问

    中国紫砂壶收藏鉴赏500问

    紫砂壶的收藏和鉴赏涉及许多方面的知识,其市场情况也较为复杂。为了便于初学者对紫砂壶有一个较全面的了解,编者编写了这本《中国紫砂壶收藏鉴赏500问》,全书以问答的形式,对紫砂壶的起源、发展、工艺、造型、装饰、鉴别、购买、收藏等方面的情况,以及近来颇受关注的现代紫砂陶艺和紫砂雅玩、实用器皿等,予以全面详细的介绍。本书体例清晰,分类明确,非常便于阅读和查找。同时,书中配用了数百幅精美的相关图片,使读者既能快速地感性认识紫砂壶,又能够由此深入了解其深层次的知识。希望读者能通过阅读本书,切实受益。
  • 子夜歌——春歌

    子夜歌——春歌

    人人都说林家小姐被父亲宠坏了,一个女孩子家,还让去留洋,虽说是厦门的豪富之家的小姐,可是谁都知道,要做无锡顾府的儿媳,是贵贱留不得洋。两月后,一份退婚书抵达鼓浪屿的林家别墅,林老爷看后会心一笑,对着墙上的林夫人相片说:“文馨,这下你终该满意了吧,我让书音去英国后,顾家终于肯退婚了”
  • 相思谋:妃常难娶

    相思谋:妃常难娶

    某日某王府张灯结彩,婚礼进行时,突然不知从哪冒出来一个小孩,对着新郎道:“爹爹,今天您的大婚之喜,娘亲让我来还一样东西。”说完提着手中的玉佩在新郎面前晃悠。此话一出,一府宾客哗然,然当大家看清这小孩与新郎如一个模子刻出来的面容时,顿时石化。此时某屋顶,一个绝色女子不耐烦的声音响起:“儿子,事情办完了我们走,别在那磨矶,耽误时间。”新郎一看屋顶上的女子,当下怒火攻心,扔下新娘就往女子所在的方向扑去,吼道:“女人,你给本王站住。”一场爱与被爱的追逐正式开始、、、、、、、
  • 我一生的经历

    我一生的经历

    这是一部爱情小说,我和她是在学校认识,在一次和她去她家玩,路过庄子,遇到了狗的扑咬,得到了她的相救,所以对她产生了那种莫名的爱情。最后我们还是无缘的分开了,留下了我们之间的情仇,快来阅读我的这篇小说吧!
  • 夜帝追妻忙:腹黑嫡小姐

    夜帝追妻忙:腹黑嫡小姐

    她是现代的杀手之王。她是古代的草包小姐,一朝被人陷害惨死悬崖之下。当她换成她,又会在古代怎样变强他是让人仰望的夜帝,对她一见钟情。“女人,我看上你了!”“滚!”看来他的追妻路漫漫......
  • 重生之今生今世

    重生之今生今世

    偶然的机会,林祥穿越到了过去,上天给了他再生的机会,他将做出如何的改变。
  • 一本正经地胡说三国演义

    一本正经地胡说三国演义

    一本正经地胡说三国演义我们的目标是让小学生也想去读三国
  • 福妻驾到

    福妻驾到

    现代饭店彪悍老板娘魂穿古代。不分是非的极品婆婆?三年未归生死不明的丈夫?心狠手辣的阴毒亲戚?贪婪而好色的地主老财?吃上顿没下顿的贫困宭境?不怕不怕,神仙相助,一技在手,天下我有!且看现代张悦娘,如何身带福气玩转古代,开面馆、收小弟、左纳财富,右傍美男,共绘幸福生活大好蓝图!!!!快本新书《天媒地聘》已经上架开始销售,只要3.99元即可将整本书抱回家,你还等什么哪,赶紧点击下面的直通车,享受乐乐精心为您准备的美食盛宴吧!)