如何找到对数组进行排序所需的最小交换次数？

Question

我得到了一个未排序的数组。需要找到最小数量的交换来对其进行排序。我已经在此问题上遇到了一些建议：discussion

但是没有严格的证据证明所提出的算法。