0~n-1随机放置，每次可以交换两个数，问最少多少次可以转换成升序

今天在做Meeting with Aliens UVA - 10570遇到了这个问题，看到有人这么写

int get_cnt(int *num) {
    memset(vis, false, sizeof(vis));
    int ret = 0;
    for(int i = 0; i < n; i++) {
        if(!vis[i]) {
            ret++;
            for(int j = i; !vis[j]; j = num[j]) {
                vis[j] = true;
            }
        }
    }
    return n - ret;
}

感觉有点神奇，不过现在我想明白为啥可以这么写了。
首先，最多需要交换几次？答案是n次，这很好想，把每个数放到本应在的地方，即使那个数本来就在那我们依旧算它交换一次，所以最多是n次。
然后，我们要找环，假设这个环有k个数，所谓的环就是这k个数可以不借助其他的数进行归位，然后我们交换k-1次即可，可以发现每多一个环就少一次交换，所以是n-环的数量。