数组排列

题目详情

本题来自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();
}