蓝桥与力扣刷题（蓝桥 交换瓶子）

题目：有 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个瓶子存放到数组arr
        for(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();
    }
}

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