登陆注册
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%的玩家,请您再接再厉!”,系统依然忠实地播报着。

同类推荐
  • 星间丑角

    星间丑角

    我是小丑一笑看星宇风云我是小丑一毁灭苍穹吾敌我是小丑一欢乐充天塞地我是小丑一所有爱我的、我爱的你一人的小丑
  • 失败的救赎

    失败的救赎

    我想拯救所有人,但是失败了……穿越无数位面,终于接近了答案,原来我…………去拯救,即使只能拯救我自己………………原来一开始就是个阴谋我要去拯救,即使只能拯救的只有自己
  • 无限之最强王者

    无限之最强王者

    龙腾帝国富家少主夜雨殇,无意捡到一部奇怪手机,被“手机”坑骗,开始了一段奇妙之旅,女王,萝莉,御姐……尽收怀中。
  • 穿梭在川藏线的外星人

    穿梭在川藏线的外星人

    一个来自大气层为幸福般淡紫色的星球,在地球上却是一个落难的精神病患者,在地球人的不停的歧视下历尽磨难,最终将叛逃到地球的模拟生态人A国总统山狮龙捉拿归案
  • 学园默示录之终结

    学园默示录之终结

    “丝凯伊!”巴隆将装甲喷射装置中所剩的能量开到最大,直直地冲向前方的女子“轰——”一发炮弹突然落下,在山崖上扬起阵阵尘土......Ps:此文不是后宫文,不喜者慎入PPs:每周日十点半左右更新,双休日和节假日看情况多更,工作日至少一更
热门推荐
  • 追星恋爱史之男神等等我

    追星恋爱史之男神等等我

    肖彩忆和舒舒是一对花痴闺蜜,当然,彩忆并没有舒舒那么疯狂,虽然帅哥爱看,美女爱看,但是还是抵不过爱情的到来···大家都以为明星是很耀眼的···其实明星的背后,有很多很多不为人知的故事···
  • 追仙録

    追仙録

    九重天近日太平的很,各路神仙春心萌动好色成性司命神君偏爱颜值爆表美男子一纸情书引发一段血案呆萌小徒弟送情书误入夜寒帝君法眼帝君浅浅一笑:你不是思慕本仙多年了么?本仙如今告诉你,你现今可以把本仙打包带走了
  • 怪盗枫少

    怪盗枫少

    一个怪盗的成长故事,柯南、基德可能客串。怪盗家族的崛起!
  • 血棺幽女

    血棺幽女

    身怀至阳之气,命克父母。十八岁和她的相遇改变人生,走上了斩鬼除尸灭妖之路!
  • 相思谋:妃常难娶

    相思谋:妃常难娶

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

    无限之死亡命运

    这是一场轮回了千年的命运,注定的相遇;这是一个圣人们布下的迷局,未知的续章。用生命去赌,赌你的信任,有谁说过:就算付出死亡的代价,我也不愿屈服于命运!!!【PS:原无限命运——综神,更名为无限之死亡命运,请多支持~】
  • 小心有毒

    小心有毒

    我是谁,这一切又是什么,我究竟是什么,我从何而来,要往何处去,真的是命运吗……
  • 学院怪事

    学院怪事

    我叫王雷,因为某些事,我涉及了一些灵异事件,从此以后,我就开始穿上红裤纸,除魔卫道,拯救世界。吸血僵尸,娇媚女鬼,妖娆狐仙。。。有些人一辈子也遇不到的东西,竟然全被我遇到了。
  • 逆天魔妃:邪帝宠妻无下限

    逆天魔妃:邪帝宠妻无下限

    她,令人闻风丧胆的金牌杀手----沐琉月,被自己的爱人杀掉,穿越成了相府爹不疼娘不爱的废材二小姐,殊不知这已经不是以前的她了。什么?白莲花妹妹很厉害,是二系灵根?不好意思,本小姐是万年难得一见的全系灵根!你说啥?你有一只八级灵兽,姐啥都没有?睁大你的铝合金眼看好了,姑奶奶手下全是超神兽!比背景?龙腾帝国那小皇帝是姐小弟;女尊帝国的女皇是姐生死之交!跟姐比,找死呢你!大陆风云榜前十任她差遣,万兽听她调遣,只是……这个家伙是谁?竟赶也赶不走!但是……有这人在,好像也不错!且看两人如何傲世天下,叱咤风云!
  • 碳酸果汁

    碳酸果汁

    青春校园,傻白甜的学霸女森碰到装“高冷”男神会擦出什么样子的火花呢?狄琪儿and江应怜听名字就赶脚很萌~