C语言求数组排序最小交换次数 - 代码示例

以下是一个使用C语言编写的求解数组排序的最小交换次数的代码示例：\n\nc\n#include <stdio.h>\n\nint minSwap(int arr[], int n) {\n int ans = 0;\n int temp[n];\n int visited[n];\n \n for (int i = 0; i < n; i++) {\n temp[i] = arr[i];\n visited[i] = 0;\n }\n \n // 对数组进行排序\n for (int i = 0; i < n; i++) {\n int j = i;\n int cycleSize = 0;\n \n while (!visited[j]) {\n visited[j] = 1;\n j = temp[j] - 1;\n cycleSize++;\n }\n \n if (cycleSize > 0) {\n ans += cycleSize - 1;\n }\n }\n \n return ans;\n}\n\nint main() {\n int arr[] = {4, 3, 2, 1};\n int n = sizeof(arr) / sizeof(arr[0]);\n \n int minSwaps = minSwap(arr, n);\n printf("最小交换次数为：%d\n", minSwaps);\n \n return 0;\n}\n\n\n在上述代码中，我们使用了冒泡排序的思想来对数组进行排序，并在排序的过程中统计交换次数。函数minSwap接受一个整型数组和数组长度作为参数，返回最小交换次数。在main函数中，我们定义了一个示例数组，并调用minSwap函数来计算最小交换次数，并将结果打印出来。