c语言交换数组交换无效，求大神帮助，小弟在线等

问题描述：

交换瓶子

有N个瓶子，编号 1 ~ N，放在架子上。

比如有5个瓶子：
2 1 3 5 4

要求每次拿起2个瓶子，交换它们的位置。
经过若干次后，使得瓶子的序号为：
1 2 3 4 5

对于这么简单的情况，显然，至少需要交换2次就可以复位。

如果瓶子更多呢？你可以通过编程来解决。

输入格式为两行：
第一行: 一个正整数N（N<10000）, 表示瓶子的数目
第二行：N个正整数，用空格分开，表示瓶子目前的排列情况。

输出数据为一行一个正整数，表示至少交换多少次，才能完成排序。

例如，输入：
5
3 1 2 5 4

程序应该输出：
3

再例如，输入：
5
5 4 3 2 1

我的代码：
#include
int a[100];
int i;
void swap(int m,int n)

{

int t = a[m];

a[m] =a[n];

a[n] = t;

}

int main(){
int temp;

int n;
scanf("%d",&n);
int count=0;
for(i=1;i<=n;i++)
scanf("%d",a+i);

    for(i=1;i<=n;i++){

    if(a[i]!=(i)){
            swap(i,a[i]);

// temp=a[i];
// a[i]=a[a[i]];
// a[a[i]]=temp;
count++;
}
}
printf("%d",count);
}
我的注释那部分，不知道为什么，调用swap方法可以交换数组中的数据，而我使用注释那三行代码就是解决不了。
求大神解决，感激不尽。

答

不好意思没仔细看你的swap函数，swap是对的

你要交换a[i]，a[a[i]];但是你第三步用了你第二步已经改变过的a[i]做下标了
可以先保存temp=a[a[i]]再进行交换

答

为什么你的数组下标是从1开始的，应该是从0开始啊

答

temp=a[i];
a[i]=i;
i=temp;

答

首先你读取数据应该是存到a[i]里面吧不应该存在a+i这是个什么？再来你比较应该是比较a[i]与a[i+1] if(a[i]>a[i+1]){swap(....)}你这样写的话，不要传i+1污染变量，将下标传到swap里面，最后你能告诉我你注释里面的是什么玩意？a[i]=a[a[i]];你这个想干嘛？我实在不解你写a[a[i]]用意何在，想干什么，附上经典的你这种算法冒泡：void sort(int arr[], int len)
{
int i, j; int temp;
for (i = 0; i < len - 1; i++)
for (j = 0; j < len - 1 - i; j++)
if (arr[j] > arr[j + 1])
{
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
传入数组，以及数组长度，数组里改变外部数组，不要定义那么多全局变量，老大会打死你的

答

// temp=a[i];
// a[i]=a[a[i]];
// a[a[i]]=temp;

你确定a[i]的值一定小于100，这个代码局限性太大，不应该用数组里面的值作为下标

答

temp=arr[i];
arr[i]=i;
i=temp;

答

计算机数组有自己的存储方式第一个数普遍放在a[0]中第二个数放在a[1]中依次类推所以你的函数所操作的数都是错位的

答

一楼老哥说的你看一下，就是冒泡，数组下标和值不能扯在一起，你输入一个10不就超过你的5了，就拉稀了

答

交换函数写错了，不能传值，要传地址。不然交换无效。在交换函数内部是进行了交换，Swap函数结束之后，栈帧销毁，并没有交换数组中的数据

答

我怎么觉得你调用swap函数得不到结果，你注释的那三行可以得到你想要的结果啊

c语言交换数组交换无效，求大神帮助，小弟在线等

相关推荐