登陆注册
37240300000024

第24章 冒泡排序

古希腊神话中的西西里岛,是一片被众神诅咒之地,终年被狂乱的风暴和天谴闪电环绕。然而,岛上却是一片祥和与宁静,遍地都是金光灿灿的金银财宝,足以让最淡定的冒险家失去理智。

当杨成抵达了这里后,却一点也没有在金币堆中打滚的兴致。

原因很简单,眼前有一头身高二十米的独眼巨人在守护这些宝藏。

“你想怎样...”,杨成颤抖着双手,盯着独眼巨人那犹如百年大树般粗壮的大木棒。

要不是知道这是在游戏中,一般人早就崩溃了。

“小不点”,巨人一只独眼紧紧地盯着杨成。

“我基克洛普斯绝不滥杀无辜,现在摆在你眼前的有两条道路”。

“要么回答众神之王宙斯的问题”。

“要么尝尝俺的破坏死光或大木槌”。

“你选哪一个?”

“那就...回答问题吧”,杨成不禁在心里面嘀咕,这有得选吗?

“很好”,独眼巨人从一个皮袋中掏出一些东西,小心翼翼地摆放在地上。

杨成定睛一看,发现是一个个半人高的水晶骰子,骰子上有一面刻有希腊文数字。

基克洛普斯将水晶骰子任意地排成一排。

“1,3,6,4,2,5”,现在骰子是这样排列的。

“小不点,问题是这样,我要你只交换相邻的骰子,控制骰子交换次数在6次以内,使得结果从1到6为增序”。

“或者说,我要得到”。

“1,2,3,4,5,6,这样的结果”

杨成思考了一下,根据题意,是要进行排序。

只能交换相邻的骰子,这就限制了算法类型,例如快速排序,选择排序这样的算法就行不通,但可以使用冒泡排序或者插入排序,最容易理解的当然还是冒泡。

好了,根据冒泡排序的原理,杨成开始第一次冒泡,这次的目的在于将最大的元素6“冒泡”到列表的最后面。

6和4,6和2,6和5作交换,这就用掉了3次。

现在的骰子是这样:

“1,3,4,2,5,6”

然后,第二趟冒泡,因为5,6已经在了正确的位置,所以只需要处理4。

将4和2作交换,得到:

“1,3,2,4,5,6”

好了,现在4,5,6都处在了正确的位置,那么,就只要将3和2交换位置,便可以得到正确的结果。

“1,2,3,4,5,6”

杨成气喘吁吁地搬完最后一个水晶骰子,累得一屁股坐在地面上。

“就这样了...呼呼”,杨成上气不接下气。

“5次交换就可以了”。

“哈哈”,独眼巨人发出一阵雷鸣般的笑声。

“没想到你这小不点还有点智慧”,基克洛普斯拍了拍手。

“那我就允许你在我的岛上玩几天!”

“让我先睡一觉”,杨成却是头一歪,倒在了沙滩上。

“叮!恭喜您完成了冒泡排序的相关任务!”

“当前积分51分,击败了全球26%的玩家,请您再接再厉!”,系统依然忠实地播报着。

同类推荐
  • 智能芯片

    智能芯片

    二十二世纪初的科学技术的竞赛,导致各种灾难遍及全球,基因药水的研制成功却让动物发生异变,人类处境岌岌可危。人类建立了基地抵御那些动物猛兽。而地心的异动,却让人类不得不进行转移。而此时,外星飞碟坠毁,给人类带来了制造飞船高级科技……
  • 想自由

    想自由

    新书《想自由》刀斩其身心灭其魂毅磨其志坚锻其骨修练不只修身更于修其心/毅/坚杨硕奇幻穿越到一片辽阔的名叫自由大陆这里生活着人族大陆各地神族占有天界人族拥有自由大陆兽族执掌兽谷魔族独霸魔窟神族与人族联盟抵抗兽魔联盟的攻击另有中立种族精灵族占有神圣森林看杨硕如何在这片广泛的异界大陆演绎!
  • 阿西莫夫:孩子最好的朋友
  • 世界美男我来了

    世界美男我来了

    啊,整天都可以看美男。这真是一件幸福的是。啊,我好向迷失在幻想的世界里了,谁来告诉我这是不是真的。
  • 永恒者之最终之人

    永恒者之最终之人

    因一场不相干的大火,使徐乐乐错收一份快递,起初以为快递里的只是普通的东西,随之事件的发展,才知其中暗藏着关乎人类未来的核心技术,随之真相到来的还有一连串的阴谋。亲情,爱情,友情皆牵连其中......
热门推荐
  • 霸爱独宠:兰陵王妃(完结)

    霸爱独宠:兰陵王妃(完结)

    【原创作者社团『未央』出品】他,在金戈铁马的风云岁月中,成为一代枭雄,然而,再怎样的意气风发,为何,午夜梦回时,依然只有那清冷纤弱的身影?仿若咫尺可握,却又消失无痕。从此,萧郎是路人,远隔着千重山,万重水,再难回首。他,俊美如天神,却用一张狰狞的面具掩盖了所有美好及心事。直到遇见了她,心,逐渐变得柔软?500骑解城围,谱写一曲天地动容的入阵歌。然而命运,却只能沿着原有的轨迹继续前行,而这份爱,注定已是悲剧。心中早有了这个故事的轮廓,却总是茫茫然不知从何处着手,终于,还是决定不再懒散,开始写吧,写一点是一点,写给自己看亦好,做为年轻时,爱做梦的回忆。
  • 福妻驾到

    福妻驾到

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

    千亿娇宠:帝少,温柔点

    说好的契约三个月,怎么就变成一辈子了呢?而且还要做他的妻子?蓝可沁心想:其实有这样一位老公还是挺不错的,不仅多金又帅气,而且还能么么哒和暖床来着……“老公!有人说我什么都不会,你说我应该学点什么呢?”“学暖床。”“……”“老公!暖床学会了,应该怎么做?”“上楼,躺好。”“……”她,只是个普通女孩,却阴差阳错失身于他,从此成为他心尖上的宝。他,高冷,霸气,冷酷残暴,杀戮果断,霸道得不可一世,却独独对她宠爱入骨。(男女主身心干净,1V1,宠文。月月的新书【坏坏Boss,吻上瘾!】火辣连载中。)
  • 毒医太子妃

    毒医太子妃

    她是二十一世纪的传奇人物,考古学家以及医学院客座教授,人人都想拉拢的天才。一朝穿越成了无父无母的孤儿,众人口中的废物,白痴,丑八怪。却不知她是全系体,医毒双修,各路魔兽抢着契约。他是大陆上最强国的太子,慵懒邪魅,等她万年,甘之若饴。但她满心都是仇恨,势必要让前世今生伤害过她的人得到应有的报应。从见第一面开始,他就无条件的支持她,陪伴他。世人皆知圣月国的太子为人冷漠且残酷,却独独对她宠爱入骨。“你为何对我这么好?”她问。他邪魅妖娆的眸子闪过一丝慵懒的笑意:“因为我的存在就是为了对你好。”【情节虚构,请勿模仿】
  • 破天者之掌控星河

    破天者之掌控星河

    这是一片无尽的大陆,在强者的世界里有的只是生与死。与天斗,夺天命,争天运,叫天亡,天必死。轻拂手,山河破碎,弹指间,日月无光。灵常在,长生永存,命已逝,时空扭转。看异国少年,制器奇才,魔心深重,罪孽缠身;不用刀剑,不向善恶,一身异能,一双奇手;一方天地,一段情缘,一片真心,一曲绝唱。为爱可诛天,为情可破天,不作万世英雄,但为堕落魔魂。一声长叹:邪气凛然难向善,功德无量血肉山。今为星月伴千歌,破了苍天掌星河。
  • 福妻驾到

    福妻驾到

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

    王俊凯的专属天使

    我宁愿留在你方圆几里,我的心要不回就送你,可惜我,谁劝都不听。
  • 愚人的生活

    愚人的生活

    本文不是任何小说类型,只是我在生活中的感悟,心声
  • 唯我掌控

    唯我掌控

    革新小说,打破传统小说思路.解剖本质!
  • 相思谋:妃常难娶

    相思谋:妃常难娶

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