遍历位置1~n 当位置i的值a[i]！=i时说明不对 找到值为i的位置j 即a[j]==i 交换a[i]与
a[j] 同时总交换数sum++


核心代码如下

int swaps(int n)
{
	int sum=0;
	for(int i=1;i<n;i++)
	{
		if(a[i]!=i)
		{
			sum++;
			int j;
			for(j=i+1;j<=n;j++)
				if(a[j]==i)break;
			swap(a[i],a[j]);
		}
	}
	return sum;
}

• 同一解法 (481) zhangfeifei 2010-08-23 21:02:40
  • Re:同一解法 (296) zhangfeifei 2010-08-23 21:14:29
• Re:说下一种解法 329ms (328) AHshua 2010-10-25 10:08:05
  • Re:说下一种解法 329ms (29) AHshua 2010-10-25 10:09:36