数组排序

public class Xxx {
public static int ss(int[]arr){
int count=0;
int temp;
int n=arr.length;

for(int i=0;i<n;i++)  
   {  
       for(int j=i;j<n;j++)  
       {  
           if(arr[j]==i+1 && j!=i)  
           {  
               count++;  
               temp=arr[j];  
               arr[j]=arr[i];  
               arr[i]=temp;  
           }  
       }  
   }  
return count;
}
public static void main(String[] args) {
int [] arr=new int[]{1,5,2,4,3};
System.out.println(ss(arr));
}
}

题目详情

本题来自caopengcs，只要你有兴趣，每个人都可以出题（出题入口在主页右侧边栏

“贡献题目”->“我要发布”内），以下是题目详情：

给定一个包含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。

根据题目要求 我们简化一下：

只需将第一个位置变成1 、第二个位置变成2、、、、

先进行判断  如果第一个位置不是   1     那么将 1   和 第  “1”个位置上的  数   置换一下、如果是  1 ，

接着判断第二个位置上的数是不是  2 、、、、、   重复此操作