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

同类推荐
  • 时空窃取

    时空窃取

    两岸文学PK大赛金钱树下花并蒂,红梅枝头双鹊啼。墙外红杏摄人魂,摇钱树下埋贪鬼。
  • 异次元征服世界

    异次元征服世界

    一个鬼吏和苗还有年糕之间的软萌日常?你可以把本文当成日式泡面剧~
  • 星际远走

    星际远走

    浩瀚的宇宙深处有些数不尽的诱惑,有这样的一群人为了爱与梦想向着遥远的太空进发,在这里他们和死神争夺财富,为好奇心不断前进,一切都起源于一个蔚蓝色的星球,一切从这里出发!
  • 重生之最强药剂师

    重生之最强药剂师

    2216年,伴随着人类踏入星空、源能的发现,古老的修行,开始焕发出来了新的生命力来!王思危,一个原本混吃等死的药剂师学生,意外觉醒前世九阶药剂师的记忆,从此开始走上了一条突飞猛进的修炼之路来。强者为尊应让我,英雄至此敢争先!
  • 边界禁区

    边界禁区

    果然还是不会写简介,其实这本书就写了阴谋论和一些有的没的、乱七八糟的想法,水平高低不好说,至少自己看着还满意,供君一乐吧。《人类的一百万种未来》系列的开山之作:边界禁区。深陷二次元游戏世界的主角,恍然发现,原来幻想中的一切,已经悄然在身边发生,而明白了这些的主角不得不承认,幻想是幻想,现实总是坑。预备互动群:209580781,真心希望这本书能够与看到的各位永远的一起走下去。
热门推荐
  • 召唤历史之大乱斗

    召唤历史之大乱斗

    流传于世的兽皮书籍,神秘的五行法阵,召唤历史英雄。于此,历史大乱斗就此开始!这是一个无心少年恢复本心,拯救姐姐的战斗!这里有睥睨一切的帝王,忠义无双的武将,高高在上的神祗,浪荡世间的浪客,为国为民的剑侠。(PS:思路是从FATE来的,各位勿喷!)
  • 上海特色风情(全集)

    上海特色风情(全集)

    《上海人家》探秘47户上海人家的居家生活,从中透露出上海人日常生活的千姿百态。《上海外国人家》介绍了48户居住在上海的外国人家,来自世界五大洲、十几个国度。不同的装饰风格、相同的生活热情,这些精彩缤纷的外国人家丰富了上海居室文化的色彩,也为上海增添了国际化的情调。《上海特色餐厅》选取了59家地处上海最热门消费娱乐区域的特色餐厅,荟萃了中外不同菜系,囊括了传统和创新各种烹饪流派,是探寻上海风味餐厅的可靠依据,也是了解上海美食潮流的方向指南。无论你是想了解上海的饮食文化还是想为旅游准备实用的参考书,这都是不错的选择。
  • 最后的黄金国

    最后的黄金国

    一本五百年前的航海日志一张寻找传说中黄金国的地图一场诡异离奇的车祸神秘的龙游石窟埋藏多年的文明遗迹中世纪失踪的圣殿骑士一对分手多年的情侣,被卷入一场扑朔迷离的经年谜案之中一个充满惊悚以及连绵谜团的隐秘世界缓缓打开……
  • 生化危机浣熊市行动

    生化危机浣熊市行动

    真正严格按照生化危机官方设定,以浣熊市为背景,创作的游戏同人。并不是编年史,局限于生化狂潮中的特定历史时期与场景。角色和性格安排以官方人设为准。本文存属虚构,不针对任何第三方。致敬卡普空公司经典游戏《生化危机:浣熊市行动》。为情节需要,部分定义有所出入。欢迎提意见。本文由钊银原著,晓泞改编。对晓泞同学的帮助特此鸣谢。同时感谢大开八中文学社社长暨海韵校报主任编辑郭雨晨,林小雨同学的大力支持。转载请联系作者。
  • 领主大针蜂

    领主大针蜂

    当我来到这个世界,注定的会有一群人因我而去,我是一个卑微的恶魔,我能给这个世界带来的,也就只有火焰与恐惧了。很抱歉打扰到您的生活,但,能不能请您在我进食的时候保持安静。◣?◢......ps:书群号516415841
  • 初遇之春夏秋冬

    初遇之春夏秋冬

    X_山有木兮木有枝_X心悦君兮君不知_X最美的不是下雨天_X是曾与你躲过的屋檐_X明明从前连争执得很甜美_X现在怎会说句话就能痛一遍_X君可见刺绣又一针_X有人为你疼_X君可见夏雨秋风有人为你等_X翠竹泣墨痕_X绵竹换不成_X情真意线绣不尽_X鸳鸯枕_X晴朗的天空里_X下着雨_X因为我的心也为你在哭泣_X
  • 五分钟的篮球

    五分钟的篮球

    为了吸引一个女生的注意,赵东方去学习如何打篮球。他买球鞋的赠品护腕竟然赋予了他篮球场上五分钟的无敌时间!五分钟吗?足够了!青色的护腕造就了一个篮球的新时代!无兄弟不篮球,篮球是五个人的运动!
  • 寻欢记孤星行

    寻欢记孤星行

    楚寻欢在人生低谷的时候,突然发了100万的横财,不过这笔横财需要他去完成一个任务,一个陆续和1万个美女发生故事的任务,就这样,故事开始了。
  • 胖妹重生之女神系统

    胖妹重生之女神系统

    胖妹重生,附带随身女神系统一枚,看她如何精彩重活一世。遇到男神?什么?男神看上她了!成功被男神拿下,可为什么男神又和别的女人好上了,那女人告诉她是自己配不上?!呵呵,待她成长为光芒闪耀的神坛人物,携手挚爱之时,你们早已不再她的眼中!
  • 危情恋人之千金归来

    危情恋人之千金归来

    他,Z市重点中学的校草,风华绝代。却被清冷出尘的她撞了一下,然后就角逐着她的身影,不追到不罢休。她,豪门千金遗落在外十几年。一朝归来,掀起豪门波澜万丈。某日,管家来报:“先生,夫人又去夜氏了。”男人掀唇:“让人别拦着。”“先生,夫人说她想去旅行。”男人停下动作:“跟夫人讲我过几天陪她去。”过了几天,管家又来报:“先生,夫人跟顾氏总裁出去了。”男人皱眉,怒道:“什么?在哪儿?胆子肥了,还敢跟别的男人吃饭了!”“纸醉金迷。”男人匆匆赶去。一见面,男人乖巧道:“浅浅,我来找你陪我吃饭了。”她不明所以:“可是你不是在公司吃了么?”他:“又饿了。”顾希表示,夜幕漓贱起来,真的无人能敌。