本题说明：
这题目说明其实是有很大问题的，题目描述的其实是从头到位每个小朋友来和后一个比较高矮，来源是它给的样例1，[4 1 3 5 2]，如果是移动步数最小，那么答案应该是[4 1 3 2 5]，也就移动一步，而样例答案是[4 1 5 2 3]，那么根据结果推测结果是到3跟5比较，3的index应该是高，所以5、3互换，然后2、3互换得出结果。
所以之前解题思路的错误想法反而是复杂的正确的，正确想法也是画蛇添足的方案，也不用那么复杂，你直接从前往后循环，和后面的元素比较，高的就放高的，矮的就放矮的即可。
如果题目的描述换成，再高矮的同时，要求移动步数最小，那么做法就是将数组作为一个二叉树的中序遍历的结果，然后高矮的要求，其实就变成了最小堆。根据结果推到出树结果，然后将它编程最小堆，然后再中序遍历输出结果即可。
所以在做机试时，真正难点在有限样例和不清不楚的描述下，如果能恰好符合条件才是关键。
所以给的都是参考，重点是解题想法，而不是代码，因为理解偏差和有限样例，没办法保证机试一定是对的，别为了考试而考试，还是看看数据结构和算法的好。
题目描述：
现在有一队小朋友，他们高矮不同，，我们以正整数数组表示这一队小朋友的身高，如数组{5,3,1,2,3}。
我们现在希望小朋友排队，
最低0.47元/天 解锁文章
29
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
