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

同类推荐
  • 末世之女仆契约

    末世之女仆契约

    都市新书《我的绝色神剑》火热连载中——我有一剑,可劈山,可断流,可保家,可定国,可做云中梭,亦可水中游。我有一剑,千娇百媚生,万里斩敌酋。
  • 食物链的顶端

    食物链的顶端

    在神的游戏里面如何挣扎求存?如果连自己都活不下去了.那么谁还顾得及人类这个种族?然而林子大了不管什么鸟都会有的(侵略异世界?不!只是为了活下去,更好的活下去)
  • 优选者的聚会

    优选者的聚会

    一个失忆少年找寻记忆的坎坷旅途,一个腹黑男的生存与进化之道。这是优选者的地盘,这里没有弱者,只有生存与进化。
  • 界系

    界系

    从21世纪开始,一场科技与自然带来的“基因变异”,从宇宙诞生那一刻开始隐藏的秘密,正在随着时间的流逝,逐渐浮出水面。
  • 平行日记之初识

    平行日记之初识

    平行空间(parallelUniverse),这是近几年提出的一个新概念。生活中你有没有过这种感觉,和别人擦肩而过时,觉得这个人我见过,和别人对话时,觉得这句话、这个场景似曾相识。明明没有去过的地方却感觉我曾来过。但是,却无法清晰、完整的想起,这个人是谁,这个地方何时来过,其实,这些事情都是真实发生过的,就在另一个空间……
热门推荐
  • 琴声十六法

    琴声十六法

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

    冷傲哥哥,反追我!

    “枫弈,看!那是你最爱的枫树和枫叶!好美啊~”女人天真无邪的看着眼前的男人。“是啊!缘子,你最爱什么?”秋枫弈温柔的看着绝缘子。绝缘子喜欢花但又不知是哪一种。“不知道!不过当我知道时……我会把它种在这儿!遍地都是!”可是当然她把花种的满山遍野时,她哭了,她自杀了!!“为什么!为什么弈哥哥总是拒绝她,为什么要与别的女子在一起!我恨你们!我恨你们!”绝缘子一边说一边哭。明明说好要长相厮守的,说好要永远不分离的!都是骗子!呵……死吧!彼岸花开,就是我的终结么?呵……当男人到时,才发觉,是他迟钝了!他明明就是爱她的,可却发现的太晚了!别怕!缘子,我来陪你了!最后结局会是怎么样的呢
  • 甜宠爱不爱:丫头,别闹

    甜宠爱不爱:丫头,别闹

    【首先声明,先甜后微虐,假的甜宠文!这个剧情很乱的哈!内个有时间慢慢看,实在不懂的可以绕道而行,不喜勿喷~】她拼破了头,杀出一条血路,抢到了保送贵中的名额。以为从此可以轻松一些,可是,真正的狗血才刚刚开始!全校女生公敌,贱人婊子白莲花什么的都被骂过了一遍,心里拔凉拔凉的,都是因为他!怒摔!“过分!有钱了不起哦!”“对啊,了不起。”“长得帅了不起哦!”“了不起。”“……”哼,熬过了这个高中,出去之后还是一条好汉。可是,爱上了他这个无赖怎么办?在线等!挺急的!……
  • 妖物猎人

    妖物猎人

    隐藏在都市当中,以猎杀异位面潜入进来的妖兽,保护人类为使命,拥有强大力量的人类,被称之为妖物猎人。作为一个拥有上古时代试验品灵具的妖物猎人,易路立志不走寻常路,一定要实现自己全能发展的目标!于是,一个拥有多种武器形态,战斗风格诡异多变,生涯遭遇诡异离奇的另类妖物猎人诞生了……
  • 旅者世界

    旅者世界

    七大国统治下的大千世界,旅者崛起,掀起一场风暴,新世界正在演绎。。。
  • 炎黄守卫者

    炎黄守卫者

    斯赫行人降临,地球面临着前所未有的生死大浩劫。炎黄守卫者。经万年沉淀,一朝崛起,重整炎黄八大家族,是毁灭?还是重生?且看杨兴如何斩天灭地,破虚妄,斩妖魔,在末世中成就真我!(不管好看不好,先看完前五十章,保证爱上这部小说。唯一的QQ群494816285。)
  • 福妻驾到

    福妻驾到

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

    暗月行者

    这是一部风格迥异的小说,这是一个你不了解的离奇世界,这里没有白天,一群从黑暗中爬起的螳螂行者,在无尽磨难中永不言弃,追逐属于自己的信仰,演绎了一幕幕动人的故事。
  • 有生的瞬间遇见你

    有生的瞬间遇见你

    生性冷漠的莫笙在商场上翻云覆雨、杀伐决断,却对楼伶疼爱备至宠溺有加。楼伶以为她和莫笙会一辈子这样幸福下去,殊不知一切的宠爱不过是一场预谋的报复,而她从始至终都是他报复的对象。“其实早在你爱上我的那天,一切就该结束了,我已经够仁慈,多给了你两个月做梦的时间。”她望着那张熟悉又陌生的脸,心一下跌入深渊。“你有没有爱过我?”她问。他面无表情:“没有。”“那就好,否则我怕我离开后你会夜不能寐相思成疾。”“其实我也不爱你,我爱的只是你这张和他一模一样的脸。”数月后商场上狭路相逢,凤凰涅槃的她对别的男人笑靥如花。他才知,他错过了全世界最美丽的风景。
  • 漩涡的漩涡

    漩涡的漩涡

    我们都知道人生是个不停打怪的游戏。你永远都不知道前方有多少美好和丑恶在等着你,尤其是职场。没有红地毯,没有闪光灯,没有镜头的娱乐圈是怎样的娱乐圈?碰到的他,是携手一时还是相守一生?