诸葛亮vs司马懿，排序算法大战谁能笑到最后？
阵前对峙
公元234年，蜀汉丞相诸葛孔明再次北伐。
一日，与司马仲达所率魏军两军相峙，二人阵前舌战。
司马曰：“诸葛村夫，吾与汝相斗数年，斗兵斗阵斗谋略，均已疲乏。今日，何不一改陈规，斗点新奇玩意？”
诸葛轻抚羽扇，言道：“仲达今日想比试些什么？”
“你我各遣相等数量兵士，立作一排，再互派一人至对方军前，看谁派遣之人先将这一排兵士按身高从低到高排序，谁就取胜，三局两胜制，输者撤军五十里，如何？”
诸葛不答，只是一边微笑，一边慢摇羽扇。
司马问道：“怎么？怕了？”
诸葛笑曰：“为将者，不通天文，不识地理，不知奇门，不晓阴阳，不明兵势, 不学算法，庸才耳。此乃小儿游戏，何怕之有？”
司马亦笑曰：“匹夫休要狂言，且比来一看。”
第一轮：插入 VS 选择
双方各自部署，第一轮，双方皆出十人，少倾，列队完毕。
蜀营王平：“丞相，末将请求出战，以插入排序法破之”
魏营孙礼：“大都督，末将愿往，以选择排序法取之”
待信令一出，王平孙礼皆开始重整队伍。
司马观王平策略，只见王平来到队伍起始，依次唤后一人出列，空出其位，随后将其与前面之人相比，若矮于前面之人，则继续向前，直到寻出比之更矮之人，则将出列之人置于其后，原来位置之人依次后移。多次重复后，队伍已逐渐呈自低向高之势排列。
而另一侧，魏将孙礼之法，却有不同。只见其从第一人开始，记录为最矮之人，随后从第二人开始，将其身高与最矮之人身高相比，一旦发现比最矮之人还小，则更新最矮之人编号为当前之人，一趟下来直至队伍末尾，便知晓谁是整个队伍最矮之人，将其与队伍第一位置交换，最矮之人便来到队伍最前面。接着从第二位置重复以上过程，逐步获取次矮之人，不多时，队伍亦逐渐呈自低向高之势排列。
两人几乎同时完成整个队伍的排序，然蜀将王平以微小优势领先完成，此一轮，蜀胜。
第二轮：冒泡 VS 希尔
第二轮，双方皆出百人，少倾，列队完毕。
蜀营魏延请命：“丞相，末将请求出战，以快速排序法定能取胜”
诸葛曰：“杀鸡焉用牛刀，区区百人之队，冒泡排序法足矣，此一轮还是让马岱出战吧”
魏延面露不悦。
蜀营派马岱出战，魏营遣郭淮出战。
待信令一出，二人皆开始调整队伍。
马岱来到队首，只见其从第一人开始，比较第一人与第二人之高矮，若第一人高于第二人，则交换两人站位。继续比较第二人与第三人，一趟结束，最末尾之人便为队伍中最高之人。接着来到队伍开头，故技重施，不断交换，一直将队伍中次高之人交换到倒数第二的位置。
司马观之，叹曰：“诸葛亮徒有虚名，竟派马岱使用冒泡排序法，大量交换费时费力，我军稳操胜券了”
此刻，魏延大急：“丞相，那郭淮使的什么方法，像插入法又不像插入法，眼看就要完成了，丞相真该派我出战”
诸葛不语，一旁王平言道：“上将军，依末将愚见，此貌似缩小增量排序法，又名希尔排序法，由插入排序法改进而来，早年由西域传入中原”。
片刻之后，郭淮率先完成队伍排列，此一轮，魏胜。
第三轮：归并 VS ？？
第三轮，双方队列增至千人。
蜀营魏延再次请求出战。
诸葛问魏延：“文长（魏延，字文长）啊，你打算以何算法破之？”
魏延答：“丞相，末将方才已经告知，予以快速排序法破之”
诸葛摇头，“不可”
魏延不解，“有何不可？”
诸葛复曰：“我观司马懿此一轮必遣其子司马昭出战，司马昭此人我素有耳闻，同样擅使快速排序法，若你二人均以此法上阵，你可有把握胜之？”
魏延摇头：“倘若如此，末将并无十足把握”
诸葛轻挥羽扇，“此一局不宜使用快速排序法，姜维过来，本相另有良策传授与你”
魏延愤懑不平：“丞相为何视我为无物，末将不服”。
诸葛笑曰：“文长休急，本相另有重任相托”。
魏延大喜。
另一方魏营，司马昭曰：“父亲，孩儿研习快速排序法多年，此一轮愿请出战”
仲达怒斥：“军中无父子！”
昭大惊，改口：“是，大都督”
仲达缓捋长须，曰：“此一轮，不可用快速排序法”
昭不明：“这是为何？”
“快速排序法之要害，在于选择基准参考，并将队伍划分为矮于基准之人部分和高于基准之人部分。再缩小范围，复用此法，直至整个队伍有序。”
昭曰：“父亲，，，大都督所言不错，可为何不能使用此法？”
仲达指着队伍，言道：“诸将请看，千人之队，必有大量身高相等之人，若以快速排序法，势必做大量无用位置交换，徒耗不少功夫。快速排序法名曰快速，切不可纸上谈兵，还需审时度势，灵活变通才是”
司马昭点头，深以为然：“还是大都督老谋深算，末将虽研习多年，尤未可及也”
仲达于司马昭耳畔窃言数语，随即遣之出战。
司马昭来到队伍前面，将队伍分作两半，又将每一半继续分作两半，直至无可再分。接着按照大小合并每一个细分的部分为有序队伍，又进一步将这些有序队伍合并成更大的有序队伍，直至合并所有兵士为整体的有序队伍。
司马问道：“孔明，你可识得我儿司马昭所用排序之法？”
诸葛笑答：“别说是我，我蜀中三尺孩童也识得，此乃归并排序法，是也不是？”
司马未露声色，回看姜维，一不留神，姜维所排队伍竟已近尾声。
诸葛察之，问道：“仲达可识得姜维所用排序之法？”
司马细细观之，只见姜维从队首至队尾，依次询问所有人身高，并记录整个队伍之最矮与最高者，最终得最矮者六尺二寸，最高者八尺三寸。随即从六尺二寸、六尺三寸、六尺四寸，直至八尺二寸、八尺三寸共划分为二十二组。随后将所有人依次分入各组，再将各组依序合并。 千人之队，不待半个时辰，竟将完成。
片刻之后，姜维完成队列排序，此一轮，蜀胜。
司马仍未露声色，悄然返回军中，谓之左右曰：“诸葛亮果然有些本事，我不如也”
三局两胜，司马失利，依约后撤五十里，高挂免战牌，自此坚守不出。
彩蛋
撤军路上，昭问仲达：“大都督，蜀将姜维所用何法，竟能如此神速？”
不待仲达开口，前方一哨骑回报：“报～，大都督，蜀将魏延趁两军对峙，亲率两万铁骑攻我大营，我守将不备，大营给，给丢了”
司马怒目圆睁，摔下马去。
文中动图来源
《十大经典排序算法（动图演示）》：https://www.cnblogs.com/onepixel/articles/7674659.html
作者：一像素
往期热门回顾
诸葛亮vs司马懿，排序算法大战谁能笑到最后？的更多相关文章
- JavaScript实现常用的排序算法
▓▓▓▓▓▓ 大致介绍 由于最近要考试复习,所以学习js的时间少了 -_-||,考试完还会继续的努力学习,这次用原生的JavaScript实现以前学习的常用的排序算法,有冒泡排序.快速排序.直接插入排 ...
- 排序算法----基数排序（RadixSort（L））单链表智能版本
转载http://blog.csdn.net/Shayabean_/article/details/44885917博客 先说说基数排序的思想: 基数排序是非比较型的排序算法,其原理是将整数按位数切割 ...
- 常见排序算法(附java代码)
常见排序算法与java实现 一.选择排序(SelectSort) 基本原理:对于给定的一组记录,经过第一轮比较后得到最小的记录,然后将该记录与第一个记录的位置进行交换:接着对不包括第一个记录以外的其他 ...
- 几大排序算法的Java实现
很多的面试题都问到了排序算法,中间的算法和思想比较重要,这边我选择了5种常用排序算法并用Java进行了实现.自己写一个模板已防以后面试用到.大家可以看过算法之后,自己去实现一下. 1.冒泡排序:大数向 ...
- 排序算法----基数排序（RadixSort（L，max））单链表版本
转载http://blog.csdn.net/Shayabean_/article/details/44885917博客 先说说基数排序的思想: 基数排序是非比较型的排序算法,其原理是将整数按位数切割 ...
- 排序算法汇总（C/C++实现）
前言: 本人自接触算法近2年以来,在不断学习中越多地发觉各种算法中的美妙.之所以在这方面过多的投入,主要还是基于自身对高级程序设计的热爱,对数学的沉迷.回想一下,先后也曾参加过ACM大大小小的 ...
- 用Java来写常见的排序算法
随着校招的临近 算法是校招中很重要的一个部分 总结了常见几种排序算法,各种算法的时间复杂度和空间复杂度大家也需要多了解下 package com.huwei.sort; /** * 各种排序算法 * ...
- 模板化的七种排序算法，适用于T* vector<T>以及list<T>
最近在写一些数据结构以及算法相关的代码,比如常用排序算法以及具有启发能力的智能算法.为了能够让写下的代码下次还能够被复用,直接将代码编写成类模板成员函数的方式,之所以没有将这种方式改成更方便的函数模板 ...
- 排序算法总结第二弹----冒泡排序---javascript描述
上篇博文总结了选择排序,这篇来看冒泡排序,接上篇. 冒泡排序思想:若是正再将一组数据升序排序, 第一趟:比较相邻的数据,当左侧值大于右侧值将他们进行交换,将较小值向前浮动,大值向后冒泡,直至比较到最后 ...
随机推荐
- 如何搭建一个WEB服务器项目（四）—— 实现安卓端图片加载
使用Glide安卓图片加载库 观前提示:本系列文章有关服务器以及后端程序这些概念,我写的全是自己的理解,并不一定正确,希望不要误人子弟.欢迎各位大佬来评论区提出问题或者是指出错误,分享宝贵经验.先谢谢 ...
- Unity3D UGUI Image与父级保持比例缩放
using UnityEngine; using System.Collections; using UnityEngine.UI; public class X_RectAutoSize : Mon ...
- jQuery的面试题
1.$的原理 答案: 1)$("选择器")是先查找DOM元素,再将DOM元素放入jQuery对象中 其中自带优化: 如果选择器是#id,则自动调用getElementById 如果 ...
- maven打包相关配置
1.在pom.xml中进行如下配置: <build> <plugins> <plugin> <groupId>org.springframework.b ...
- poj3249 拓扑找最长路
Test for Job Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 11230 Accepted: 2651 Des ...
- Kubernetes实践踩坑系列(一).应用管理的难题
应用管理的两大难题 今天我们主要讨论这两个方面的挑战: 对应用研发而言,K8s API 针对简单应用过于复杂,针对复杂应用难以上手: 对应用运维而言,K8s 的扩展能力难以管理:K8s 原生的 AP ...
- arch 系列manjaro更新deepin-screenshot没有图标
问题描述 deepin软件安装到其他分支后,这个问题出现,相信各位一点都不意外,原因不细说,简单的概括就是没有DDE的桌面环境!! 简单介绍 deepin-screen截图软件在使用的时候是深受国人的 ...
- 循序渐进VUE+Element 前端应用开发(3）--- 动态菜单和路由的关联处理
在我开发的很多系统里面,包括Winform混合框架.Bootstrap开发框架等系列产品中,我都倾向于动态配置菜单,并管理对应角色的菜单权限和页面权限,实现系统对用户权限的控制,菜单一般包括有名称.图 ...
- Azure Kubernetes 服务 (AKS)
一.首先创建集群 1,注意:一定要选择Kubernets Service(红框处),上面的那一堆虚拟机都没有用, 2,设置好相关属性,集群大小可后面更改节点数,但是节点的大小不可更改 二.登陆集群 在 ...
- [C#学习教程－委托]001.大道至简之委托(代理)，匿名函数，Lambda表达式
引言:此文翻译自CodeProject上的同名文章<C# Delegates,Anonymous Methods, and Lambda Expressions>,在此一起Mark一下,此 ...