特殊交换（蘑菇街笔试题）

题目：现有一个n个整数的序列，你要做的就是交换两个数的位置直到整个序列按照升序排列，那么将这个整数序列排好序，需要交换多少次？例如，1，2，3，5，4，我们只需要交换一次，即将5和4交换即可。

输入描述:
第一行输入一个正整数n（n≤1000），表示数字序列的元素个数，占一行；接下来一行输入从1到n的n个整数排序，中间用空格隔开

输出描述:
输出序列升序排列需要的最少交换次数

输入例子:
4
4 3 2 1

输出例子:
6

#include <iostream>
using namespace std;

int main()
{
        int arr[1000];
        int num=0;
        int n;
        cin>>n;
        cout<<endl;
        for(int i=0;i<n;i++)
        {
                int p;
                cin>>p;
                arr[i]=p;
        }
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<n-1;j++)
            {
            if(arr[j+1]<arr[j])
            {
                int tmp;
                tmp=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=tmp;
                num=num+1;
            }
            }
        }   
        /*for(int i=0;i<n;i++)
        {
            cout<<arr[i]<<" ";
        }*/
        cout<<endl;
        cout<<num<<endl;
        return 0;
}

public static void main(String[] args) {

                int arr[]=new int[1000];
                int num=0;

                Scanner scan=new Scanner(System.in);
                int n=scan.nextInt();
                System.out.println();
                for(int i=0;i<n;i++)
                {
                        int p=scan.nextInt();
                        arr[i]=p;
                }
                for(int i=0;i<n;i++)
                {
                    for(int j=0;j<n-1;j++)
                    {
                    if(arr[j+1]<arr[j])
                    {
                        int tmp;
                        tmp=arr[j];
                        arr[j]=arr[j+1];
                        arr[j+1]=tmp;
                        num=num+1;
                    }
                    }
                }   
                System.out.println(num);        
        }