2018校招真题编程题（爱奇艺）排序

牛牛有一个长度为n的整数序列,牛牛想对这个序列进行重排为一个非严格升序序列。牛牛比较懒惰,他想移动尽量少的数就完成重排,请你帮他计算一下他最少需要移动多少个序列中的元素。(当一个元素不在它原来所在的位置,这个元素就是被移动了的)
输入描述:
输入包括两行,第一行一个整数n(1 ≤ n ≤ 50),即序列的长度
第二行n个整数x[i](1 ≤ x[i] ≤ 100),即序列中的每个数
输出描述:
输出一个整数,即最少需要移动的元素个数
示例1
输入
3
3 2 1
输出
2
其实想法很简单，排序之后有几个元素跟没排序时的位置不同就移动几个。

import java.util.Arrays;
import java.util.Scanner;

public class SortTest {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int array[] = new int[n];
        int compare[] = new int[n];
        for(int i=0;i < n;i ++){
            array[i] = scanner.nextInt();
            compare[i] = array[i];
        }
        Arrays.sort(array);
//        for(int i = 0;i < array.length;i ++){
//            System.out.print(array[i] + " ");
//        }
//        System.out.println();
//        for(int i=0; i < array.length;i ++){
//            System.out.print(compare[i] + " ");
//        }
        int count = 0;
        for(int i=0;i < array.length;i ++){
            if(compare[i] != array[i]){
                count ++;
            }
        }
        System.out.println(count);
    }
}