山西省建设局网站淘宝关键词指数查询

题目：有 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();}
}

 总结：这道题需要理解题目中的两两交换排序就是冒泡排序，知道是冒泡排序的解法调动学过的数组知识，在理清交换的逻辑就可以很好地解答该题了。