飞奔的马的（c语言）

解题思路:

2 3 6 5 8 4

第一次：2 3 5 6 8 4    sum=2;

第二次：2 3 4 6 8 5    sum=8

第三次：2 3 4 5 8 6    sum=12

第四次：2 3 4 5 6 8    sum=14

注意事项:

1. 每次交换完毕，如果内层循环未循环完毕，则接着循环，这与选择排序法有点区别；

2. 注意重新给k赋值；

参考代码:

#include int main()
{
	int n, i, t, j, k, sum = 0, d = 0;
	int ma[3000];

	scanf("%d", &n);

	for ( i = 0; i < n; i++)
	{
		scanf("%d", &ma[i]);
	}

	for ( i = 0; i < n-1; i++)
	{
		k = i;
		for ( j = i+1; j < n; j++)
		{
			k = i;
			if (ma[j]<ma[k])
			{
				k = j;	
				d = k - i;
				sum = sum + 2 * d;
				t = ma[k];
				ma[k] = ma[i];
				ma[i] = t;
			}
		}
	}
	printf("%d\n", sum);

	return 0;
	
}