求数组排序的最小交换次数给我c语言代码

以下是一个使用C语言编写的求解数组排序的最小交换次数的代码示例：

#include <stdio.h>

int minSwap(int arr[], int n) {
    int ans = 0;
    int temp[n];
    int visited[n];
    
    for (int i = 0; i < n; i++) {
        temp[i] = arr[i];
        visited[i] = 0;
    }
    
    // 对数组进行排序
    for (int i = 0; i < n; i++) {
        int j = i;
        int cycleSize = 0;
        
        while (!visited[j]) {
            visited[j] = 1;
            j = temp[j] - 1;
            cycleSize++;
        }
        
        if (cycleSize > 0) {
            ans += cycleSize - 1;
        }
    }
    
    return ans;
}

int main() {
    int arr[] = {4, 3, 2, 1};
    int n = sizeof(arr) / sizeof(arr[0]);
    
    int minSwaps = minSwap(arr, n);
    printf("最小交换次数为：%d\n", minSwaps);
    
    return 0;
}

在上述代码中，我们使用了冒泡排序的思想来对数组进行排序，并在排序的过程中统计交换次数。函数minSwap接受一个整型数组和数组长度作为参数，返回最小交换次数。在main函数中，我们定义了一个示例数组，并调用minSwap函数来计算最小交换次数，并将结果打印出来