数组元素作为函数参数的问题

[whorus1]

#include<stdio.h>
#define LEN 7
#define k 7

int a[LEN] = {4, 2, 5, 8, 3, 9, 6};

void swap(int c, int b)
{
	int tmp;
	if (c > b)
	{
		tmp = c;
		c = b;
		b = tmp;
	}
	return;
}

int main()
{
	int i, j;
	for (i = 0; i < k; i ++)
	{
		for (j = i + 1; j < LEN; j++)
		{
			swap(a[i], a[j]);
		}
		printf ("%d\n",a[k - 1]);
	}
	printf ("%d\n",a[k - 1]);
	return 0;
}

找出一个随机数组中第k小的数，为什么“swap(a[i], a[j]);”之后数组a[]没有重新排序呢？

[__phoenix]

void swap(int c, int b)
{
    int tmp;
    if (c > b)
    {
        tmp = c;
        c = b;
        b = tmp;
    }
    return;
}

这个函数在其内部做了变换，但在main中没有作用，应该为：

void swap(int &a, int &b)
{
    int temp = 0;
    if(a > b) {
      temp = a;
      a = b;
      b = a;
    }

}

[Falleyes]

楼主调用函数的时候会在函数被调用时，临时把你的实参复制到函数中进行操作，最终只是这个复制的副本做了交换。 可以使用楼上的引用，也可以使用指针来交换。

void swap(int* a,int* b){
   int* temp=a;
   a=b;
   b=temp;
}

调用的时候：

swap(a,b);

[whorus1]

谢谢，改成这样了

void swap(int c, int b) { int tmp; if (a[c] > a[b]) { tmp = a[c]; a[c] = a[b]; a[b] = tmp; }