给出一个数组，返回排序最少需要的移动元素的次数

题目描述

牛牛有一个长度为n的整数序列,牛牛想对这个序列进行重排为一个非严格升序序列。牛牛比较懒惰,他想移动尽量少的数就完成重排,请你帮他计算一下他最少需要移动多少个序列中的元素。(当一个元素不在它原来所在的位置,这个元素就是被移动了的)

输入描述:

输入包括两行,第一行一个整数n(1 ≤ n ≤ 50),即序列的长度
第二行n个整数x[i](1 ≤ x[i] ≤ 100),即序列中的每个数

输出描述：

输出一个整数,即最少需要移动的元素个数

思路：用两个数组保存，一个排序，对比两数组元素不同的个数返回

import java.util.*;
public class Main{
       public static void main(String args[]){
       Scanner sc = new Scanner(System.in);
       int len = sc.nextInt();
       int[] nums = new int[len];
       int[] numssort = new int[len];
       for(int i = 0;i<len;i++){
            nums[i]=sc.nextInt();
       }
       numssort=nums.clone();
       Arrays.sort(numssort);
       int count=0;
       for(int j = 0;j<len;j++){
            if(nums[j]!=numssort[j])
            count++;
       }
       System.out.println(count);
       }

}