图是用windows自带的画图画出来的，画得丑莫见怪~
首先约定规则，我们用 * 号表示数，如果两个*号之间有线段，那么大的数排在上面，小的数排在下面。一次选择两个数进行排序，下一阶段排序的数会用 红圈 圈起来。
算法的思想就是把五个数据都用线段连接起来。
首先是五个星号
同时选择两个数进行排序（比较次数：2）
这里看起来有两种情况，但图都是一样的。（比较次数：1）
这个就有两种情况了（比较次数：1）
如果左边大于右边
如果右边大于左边（比较次数：3）
接下来就能得到一条链了，按照我们对线段的约定，五个数的次序已经排好了。
其实思路是一样的，我们考虑右边大于左边的情况【另一种情况太复杂了不想画】，显然，把左边同右边三个比较。
如果读者有耐心把另一种情况也像这样画，发现都是一样的，共三种情况，加上前面的四种，一共七种。
算法思路来源于求证，将五个随机数进行排序，至少需要七次比较！，大佬说的很好，我搬运了一下，并附上了更好的图像。
这类题目有一个统一的公式，排序次数=ceiling(log(n!))
其中ceiling表向上取整。本质上就是 n! 个节点的二叉树的最大深度公式。
9559
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
