登陆注册
41263500000024

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

同类推荐
  • 位面大boss

    位面大boss

    阿灭戴着镶满宝石的无限手套说道:“我很强,一个响指你可能会死!”罗枭戴着一双无限手套说道:“我也很强,一个响指你必死无疑!”阿瑞斯披着破破烂烂的盔甲满脸悲愤的说道:“我战神永不为奴!”罗枭,“别废话啦,快点乖乖认我做老板。”这是一个青年魂穿成秃头杰森后在各个位面收刮的故事,“我的,我的,全是我的!!!”
  • 位面幸运商

    位面幸运商

    谢晟无意中被位面交易戒指认主,W市在那黑色冲击波扫过后整个消失了,第二天W市的消失震惊了整个世界,全世界的科学家记者等都纷纷赶到某市,赞国以及全世界的搜救队在原先是某市的地方只看到了一片平地,只有在低洼处还能发现一些铺设在地下的管道,站在高处看就像是有一把巨大的铲子,然后谢晟开始了屌丝的逆袭之路......
  • 穿捘时空大冒险

    穿捘时空大冒险

    .如果可以等待可以换来奇迹的话,我宁愿等下去,哪怕一年.抑或一生!
  • 夜幕降临时

    夜幕降临时

    世界是矛盾的。谎言和死亡,构筑现世;战争跟杀戮,重建历史!大核战之后,一个“崭新”的世界诞生。不同于其他纪元肇始,眼前的“崭新”世界,充斥着黑暗、绝望、杀戮……是一个新旧交替的时代。【腾讯漫画】同名小说!
  • 逆光之翼之腹黑阎皇

    逆光之翼之腹黑阎皇

    阎天——地府中掌管一切的阎皇大帝,被他那恶魔母亲吴辛逼迫,必须娶一个人间女孩回地府成为他的妻子。可位高权重脾气又坏的阎天怎么会乖乖对一个普通女孩子献殷勤呢?无奈在母亲的逼迫下,他不得不乔装成插班生来到吴优所在的明兰高中,开始了普通学生的生活。吴优虽然只是一个普通的女高中生,但性格却倔强得很,对于化身为超级帅气的富家子阎天完全不为所动,不仅如此,还三番五次地和阎天为敌,凡是能够让阎天发狂的事情,吴优都一定要做上一遍……
热门推荐
  • 原创经典作品:会跑的布娃娃

    原创经典作品:会跑的布娃娃

    善读精品美文,拾取久违的感动;体悟百味人生,感受成长的快乐。阅读其间,时而在惊险悬疑的案件中悚然而惊,时而为体察入微的真情潸然泪下,时而又涌动着想针砭时弊的激情……掩卷而思,人性的美丑,世事的善恶,人生际遇的变幻无常不禁让人感慨万千。
  • 伊人倾城

    伊人倾城

    古代言情小说,商贾庶女一朝飞上枝头,集三千宠爱于一身,嫡女娶亲,却只为一年期限的约定,帝王心,庶女策,每个人都有着不同的命运,机关算尽后,能否得到想要的幸福呢?
  • 查理九世之白色的墓

    查理九世之白色的墓

    完成白穆和九伊的委托后,叶羽接受了白穆所担任的神职,被送到这个她完全不曾了解的世界,从接到匿名送来的“海神之子”号游轮的邀请函开始,叶羽身上停止的命运的齿轮又重新开始转动,直至又再一次回到起点——龙之州那一片拥有纯白色墓碑的地方。
  • 登上云之巅

    登上云之巅

    三界,元素,纷争。一场大浩劫将至。云之巅,一条通往天界的神圣通道。云飞,黑河,血统,身世,家族。一切谜底,都会在小说中一一揭开。若喜欢本书,请推荐,请点击,请收藏。
  • 穿越逍遥帝君

    穿越逍遥帝君

    崔皓宸刚刚大学毕业的学生,对未来充满信心,因为一次见义勇为付出了自己年轻的生命,也许是上天好生之德,另他穿越之天龙大龙,降生在了帝王之家,但是似乎这个世界发生了什么意外,在天龙大龙生活的人不管怎么努力也只能修行到第一个境界,这让崔皓宸很是不甘,随着一位老人的指引,渐渐的崔皓宸发现了这个世界的秘密,由此崔皓宸踏上了未知旅途,是生是死?都将是一个未知数,一切谜团都在等待着他去一一揭开!
  • 战仙纪元

    战仙纪元

    男主角风无极,一个上古天皇后裔。因为一次意外离家修炼,侥幸生存下来,回家后的风无极,看到父母与村民都被血腥屠杀,,村子变成人间地狱般,从此性情大变。这是一切是意外还是阴谋。在这个“人,神,魔,妖,道,儒,强大皇朝”共尊天地的诸天万界,看主角怎样杀出自己的一片天地。灭神屠仙,横扫诸天万界,踏平十八层地狱,救出双亲。
  • 监察工作理论与实务

    监察工作理论与实务

    《中华人民共和国监察法》公布实施后,为了帮助监察机关及其工作人员以及广大读者更好地理解、领会和把握监察工作的各项规范、原则,从而更好地做好实务工作,作者撰写了本书。本书一方面详细阐释了与监察工作密切相关的法律知识要点,对监察工作的基本原则、监察机关的组织与职责、监察对象与监察管辖、监察权限与相关制度、监察工作的程序法治保障等问题进行了系统讲解。另一方面又有针对性地分析了监察工作中线索处置、讯问规则、证据规则等重点实务问题,对解决监察工作难题、依法开展反腐败工作具有重要的实际意义。另外,还介绍了我国监察制度发展的历史沿革,帮助读者全面把握监察制度精髓。
  • 七年了你还好吗

    七年了你还好吗

    梦醒了,终究一场空,就像你在我心里只留下了影子。
  • 一克拉之眼泪
  • 刹血鸢之清风遥遥以白首

    刹血鸢之清风遥遥以白首

    一程一程,越过迢迢山水,远过袅袅年华。她说,她不想谈后悔,也从来没有怪过谁。茶香淡淡,隐去她眉目如画。天涯明月,曾经那鲜花怒马的少年,又去了哪呢?她不知道,她只看到眼前,桃花纷纷。拨弦弄音,又是哪家公子行船而来,说要与她余生共好呢?卿瑶歪着脑袋思衬着什么。眼前伸过一双白皙修长的手,她一怔,抬头望向来人。“跟我走吗?”“去哪里?”“天涯海角。”