笔趣阁 > 科幻小说 > 编程之战 > 章节目录 第二十四章 冒泡排序

 推荐阅读: 重生弃少归来 黎明之剑 说好的末世呢 七根凶简 民调局异闻录之勉传 学霸的黑科技系统 无限英灵神座 快穿攻略,病娇男主,宠翻天! 终极透视眼 纵横诸天的武者

编程之战 第二十四章 冒泡排序


古希腊神话中的西西里岛,是一片被众神诅咒之地,终年被狂乱的风暴和天谴闪电环绕。然而,岛上却是一片祥和与宁静,遍地都是金光灿灿的金银财宝,足以让最淡定的冒险家失去理智。
    当杨成抵达了这里后,却一点也没有在金币堆中打滚的兴致。
    原因很简单,眼前有一头身高二十米的独眼巨人在守护这些宝藏。
    “你想怎样...”,杨成颤抖着双手,盯着独眼巨人那犹如百年大树般粗壮的大木棒。
    要不是知道这是在游戏中,一般人早就崩溃了。
    “小不点”,巨人一只独眼紧紧地盯着杨成。
    “我基克洛普斯绝不滥杀无辜,现在摆在你眼前的有两条道路”。
    “要么回答众神之王宙斯的问题”。
    “要么尝尝俺的破坏死光或大木槌”。
    “你选哪一个?”
    “那就...回答问题吧”,杨成不禁在心里面嘀咕,这有得选吗?
    “很好”,独眼巨人从一个皮袋中掏出一些东西,小心翼翼地摆放在地上。
    杨成定睛一看,发现是一个个半人高的水晶骰子,骰子上有一面刻有希腊文数字。
    基克洛普斯将水晶骰子任意地排成一排。
    “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%的玩家,请您再接再厉!”,系统依然忠实地播报着。

温馨提示:方向键左右(← →)前后翻页,上下(↑ ↓)上下滚用, 回车键:返回列表

上一章章节目录下一章