C语言编程——数组排序

  给定一个包含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>
int run(const int *a,int n)
{
    int b[100];
    int count=0; //计数步数
    int i,j; //循环变量
    int temp1,temp2; //临时变量
    for(i=0;i<n;i++)
    {
        b[i]=a[i];
    }
    for(j=0;j<n;j++)
    {
        printf("=",b[j]);
    } 
    printf("\n\n\n");
    for(i=0;i<n-1;i++)
    {
        temp1=b[i];
        if(temp1!=(i+1))
        {
            temp2=b[temp1-1];
            b[temp1-1]=b[i];
            b[i]=temp2;
            count++;
            for(j=0;j<n;j++)
            {
                printf("=",b[j]);
            }
            printf("\n");
            i=-1;
        }
        else
            continue;
    }
    return (count);
}
int main()
{
    int a[25]={9,23,12,19,2,6,25,8,4,11,17,21,10,5,24,18,16,20,14,13,1,3,7,22,15};
    printf("所需最少步数为: %d\n",run(a,25));
    return 0;
}