PAT (Advanced Level) Practice 1067 Sort with Swap(0, i) 貪心算法以及條件轉換

1、概述 只交換0和其餘數，將數列變爲有序。ios 本題的難點在於當數據量較大時如何保證不超時。算法 我就是個弱智，想的太直了，個人算法優化到最後也還有一個測試點超時。數組 先說明本身的算法，再說明AC的算法。框架 2、分析 因爲只容許交換0和其餘數，所以基礎算法就是交換0和0所在的數組元素的下標。可是當0在0的時候，問題就出現了，下一步不知如何交換。這時應找到最小的不在正常位置的元素，而後將0與

>>阅读原文<<