本题来自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。
实现代码:
#include "stdio.h"
#include "conio.h"
#include <malloc.h>
int run(const int *a,int n)
{
int i,result,cout,j,k,temp,m;
int* p = (int *) malloc ( sizeof(int) * n );
for(i=0;i!=n;i++)
p[i]=a[i];
result=0;
k=0;
do
{
cout=0;
for(j=0;j<n;j++)
{
if(p[k]>p[j])
cout++;
}
if(cout!=k)
{
temp=p[k];
p[k]=p[cout];
p[cout]=temp;
result++;
}
else
k++;
}
while(k<n);
return result;
}
main()
{
int arr[]={5,1,3,4,6,2,7,10,9,8};
int cout;
cout=run(arr,10);
printf("result=%d\n",cout);
getch();
}