PAT (Advanced Level) Practice 1067 Sort with Swap(0, i) 贪心算法以及条件转换

1、概述 只交换0和其余数，将数列变为有序。ios 本题的难点在于当数据量较大时如何保证不超时。算法 我就是个弱智，想的太直了，个人算法优化到最后也还有一个测试点超时。数组 先说明本身的算法，再说明AC的算法。框架 2、分析 因为只容许交换0和其余数，所以基础算法就是交换0和0所在的数组元素的下标。可是当0在0的时候，问题就出现了，下一步不知如何交换。这时应找到最小的不在正常位置的元素，而后将0与

>>阅读原文<<