庞果网 数组排序

题目：

给定一个包含1-n的数列，我们通过交换任意两个元素给数列重新排序。求最少需要多少次交换，能把数组排成按1-n递增的顺序，其中，数组长度不超过100。 例如： 原数组是3,2,1， 我们只需要交换1和3就行了，交换次数为1，所以输出1。 原数组是2,3,1，我们需要交换2和1，变成1,3,2，再交换3和2，变为1，2，3，总共需要的交换次数为2，所以输出2。 

分析：这题只要理解了，数字与数组下标关系的话应该是没什么问题的，很简单的一道题。例如：{2,3,1}对应0,1,2。则应有：a[0]=1，a[1]=2,a[2]=3;所有不符合条件的时候，则会有a[i]!=i+1;然后找到原位置的数字并交换即可。

代码如下：

int run(const int *a,int n)
{
int* b=new int[n];
int i,j,number=0;
for(i=0;i<n;i++)b[i]=a[i];
for(i=0;i<n;i++)
{
      if(b[i]!=i+1)
    {
        for(j=i+1;j<n;j++)
      {
          if(b[j]==i+1)
         {
             int temp=b[j];
            b[j]=b[i];
            b[i]=temp; 
            number++;
          } 
       }
    }
}
    return number;
}

空间复杂度O（1），时间复杂度O（n*n）.

that is all,thank you.