wendy199909

长度为n，值为0到n-1且不重复的数组最多需要n次交换 因为交换的过程是判断当前位置i上的数值m是否等于i，如果相等，说明i位置上的元素是正确的，就i+1。 如果不相等，就和位置m上的元素进行交换，交换结束后，位置m上的元素一定是正确的。 一共有n个位置，每次交换保证一个位置上元素正确，所以，一共最多n次交换。