登陆注册
37240300000260

第260章 希尔排序(上)

“如果说,直接插入排序和二分插入排序都是N平方的算法”。

“它们难以突破次元的壁障~”

希尔难得的幽默了一把。

“我对直接插入排序的改进想必可以做到这一点”。

文档又被翻开数页,定格在一个关键词上。

“增量”

犹如考试前老师划重点一般,这个词儿被描上了一个红圈。

“这种改进后的排序,会加大插入排序中元素之间的间隔,并且在这些有间隔的元素中进行插入排序”。

“这种元素间的间隔,称之为增量”。

同类推荐
  • 末日残兵

    末日残兵

    一群收到辐射而变异的的少年,有了超能力,但是就在有了超能力的时候,他们所在的城市发生了尸变
  • 凶兽风暴

    凶兽风暴

    凶兽风暴展现一个多彩世界,强大的武者,绚丽的武技,未知的地带。
  • 天狼之殇

    天狼之殇

    一位名字怪异、不太合群、对未来感到迷茫的高中生,在他18岁生日的那天凌晨,奇妙的获得了一段来自天狼星的记忆传承后,知晓了地球人的起源之谜,明悟了社会发展、人类进步的最本质道理。
  • 虫行界

    虫行界

    上古遗迹被人恶意的打开,远古之气席卷地球。万年的浩劫将提前。万物将重新洗牌,弱小的虫子将主导世界,一波波毁灭的接踵而来,人类只能龟缩在设定防区中成为待宰的食物。
  • 我的神威女友

    我的神威女友

    2055年,丧尸狂潮已经全球化。在长达40年的抗争中,人类逐渐落于下风,生存岌岌可危。为了自救,人类启动了“扼杀”计划。希望在2015年丧尸爆发的初期便将它制止。但计划暴露,在派遣的神威小队通过时空隧道时,却遭到了S级丧尸的围捕。只有机器人神威卷W6号顺利逃脱。在2015年,她一个人该如何应对同样穿梭而来的恐怖丧尸以及阻止这场灾难。
热门推荐
  • 撞出的恋情

    撞出的恋情

    黎纤纤一不小心撞上了纠缠不清的‘乌龟园’,又撞上了对自己另有目的的‘白令寒’遭遇闺蜜的背叛,令自己后悔的恋情,黎纤纤最终的抉择是什么?
  • 宁为欢颜

    宁为欢颜

    宁欢颜初出江湖,不过是想拜个师学个艺,谁知途中误入一个不知名地带,令她看见个香艳的一幕——“哎呀,别害羞嘛”╮(╯▽╰)╭,“大不了我以身相许好了”诶诶,等等,什么情况?“你想干嘛?”“你不是说要以身相许吗?”大哥,我说说而已的啊!“值得吗?”“能够换你一世欢颜,值得!”——欢颜,宁欢颜。——宁为你一生笑展欢颜
  • 冰山王爷宠妃无度

    冰山王爷宠妃无度

    陈氏集团大小姐陈千绯,因为一个玉镯意外穿越成天云大陆天云王朝丞相府不受宠,任人宰割的嫡小姐。呵呵,不受宠?任人宰割?简直笑话,此陈千绯非彼陈千绯,老虎不发威,当我是Hello?Kitty啊!看我如何在异世活下去,让那些曾经欺辱前身的人,付出沉重的代价!?(第一次写作,所以写的不好请见谅,不喜者勿喷~)
  • 元曲杂剧(中华传世藏书)

    元曲杂剧(中华传世藏书)

    元曲又称夹心。元曲是盛行于元代的一种文艺形式,包括杂剧和散曲,有时专指杂剧。 杂剧,宋代以滑稽搞笑为特点的一种表演形式。元代发展成戏曲形式,每本以四折为主,在开头或折间另加楔子。每折用同宫调同韵的北曲套曲和宾白组成。如关汉卿的《窦娥冤》等。流行于大都(今北京)一带。明清两代也有杂剧,但每本不限四折。 散曲,盛行于元、明、清三代的没有宾白的曲子形式。内容以抒情为主,有小令和散套两种。
  • 露水姻缘

    露水姻缘

    一次意外,曾经的闺蜜反目成仇,她被迫嫁给闺蜜的男人。成为潭市最有权势的男人贺言恺的妻子。此后三年,她肩负生子的重任,丈夫却莺莺燕燕从不看她一眼。闺蜜陷害,丈夫折磨,就连婆婆也不曾放过她。她是蝼蚁,是贺言恺踩在脚下的一只虫,挣扎无果只能堕落深渊。为了离婚,她被贺言恺百般嘲讽凌辱:“离婚?那就给我怀上孩子。”过了多年,他终于恍然,只是她已别多年,爱要怎么说出口。
  • 低调总裁

    低调总裁

    忍受寂寞的煎熬,只为等待他的归来。归期何时?只愿让你看到改变后的自己。情不孤独爱寂寞……
  • 你若不离,我必相依

    你若不离,我必相依

    纵然你离我而去,我不怨不悔,只要能留在你的身边,什么身份都无所谓,因为,守护你已成了我的习惯......
  • 逆掌

    逆掌

    高卧九重天,谁掌乾坤。神死魔灭,谁主沉浮。我欲成神,逆转九天!
  • 太上玄天真武无上将军箓

    太上玄天真武无上将军箓

    本书为公版书,为不受著作权法限制的作家、艺术家及其它人士发布的作品,供广大读者阅读交流。
  • 龙溪王先生全集

    龙溪王先生全集

    本书为公版书,为不受著作权法限制的作家、艺术家及其它人士发布的作品,供广大读者阅读交流。