数组排序最小交换次数：贪心算法详解

要求数组排序的最小交换次数，可以使用贪心算法来解决这个问题。\n\n假设原数组为nums，数组长度为n。首先，我们需要找到数组中的最小值和最大值，分别记为minVal和maxVal。然后，我们统计数组中每个数字出现的次数，并将结果存储在一个长度为maxVal-minVal+1的数组count中。\n\n接下来，我们遍历数组nums，对于每个元素nums[i]，我们先判断它是否已经在正确的位置上。如果nums[i]等于minVal+i，说明它已经在正确的位置上，我们继续遍历下一个元素。否则，我们需要将nums[i]与另一个在错误位置上的元素进行交换，使得nums[i]能够到达正确的位置上。\n\n为了找到在错误位置上的元素，我们可以遍历数组nums，对于每个元素nums[i]，我们判断它是否等于minVal+i。如果不等于，说明它在错误的位置上，我们将其与nums[minVal+i]进行交换。交换之后，nums[i]的值变为minVal+i，继续判断下一个元素即可。\n\n在上述过程中，每次交换都会将一个元素放到正确的位置上，同时将一个元素放到错误的位置上。因此，交换次数等于错误位置上的元素个数。而错误位置上的元素个数等于数组长度减去正确位置上的元素个数。因此，最小交换次数等于数组长度减去正确位置上的元素个数。\n\n最后，我们返回最小交换次数即可。\n\n算法的时间复杂度为O(n)，其中n为数组的长度。