/ SB域 / 题库 /

排序问题

排序问题

【题目描述】给定一个1到n的排列,请你求出,如果使用交换的方法将这个序列排成升序,最少需要交换多少次。
【输入文件】第一行一个整数n。
第二行n个整数表示一组1到n的排列。
【输出文件】一个整数,表示最小交换次数。
【输入样例】
3
2 3 1
【输出样例】2
【数据规模和约定】
对于10%的数据,n<=10
对于100%的数据,n<=100000