题目：有 N 个瓶子，编号 1 ~ N，放在架子上。
比如有 5 个瓶子：
2 1 3 5 4
要求每次拿起 2 个瓶子，交换它们的位置。
经过若干次后，使得瓶子的序号为：
1 2 3 4 5
对于这么简单的情况，显然，至少需要交换 2 次就可以复位。
如果瓶子更多呢？你可以通过编程来解决。
输入描述
输入格式为两行：
第一行: 一个正整数 N (N<104), 表示瓶子的数目
第二行： N个正整数，用空格分开，表示瓶子目前的排列情况。
输出描述
输出数据为一行一个正整数，表示至少交换多少次，才能完成排序。
输入输出样例
示例
输入
5
3 1 2 5 4
输出
3解题思路＋代码：
代码：
import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改public class Main {public static void main(String[] args) {/**思路：冒泡排序1.读取输入的N个瓶子存放进数组2.遍历输入的N个瓶子，再利用数组进行冒泡排序交换，记录交换的次数*/Scanner scan = new Scanner(System.in);int n = scan.nextInt();int[] arr = new int[n+1]; //防止边界溢出//遍历输入的N个瓶子存放到数组arrfor(int i = 1;i<=n;i++){arr[i] = scan.nextInt();}//记录需要交换的次数int count = 0;//遍历输入的N个瓶子for(int i = 1 ;i<=n;i++){while(arr[i] != i) {int temp = arr[i];//辅助变量//进行交换arr[i] = arr[temp];arr[temp] = temp;count++;}}System.out.println(count);scan.close();}
}总结：这道题需要理解题目中的两两交换排序就是冒泡排序，知道是冒泡排序的解法调动学过的数组知识，在理清交换的逻辑就可以很好地解答该题了。
)
