swap函数 对于下面这段函数
void swap(int x, int y) { int temp = y; y = x; x = temp; }
实际上x与y并没有发生交换,因为这里只是将x和y的数值传入了swap函数里面,对main函数的x和y不产生影响。 所以应该用下面的写法:
void swap(int *x, int *y) { int temp = *y; *y = *x; *x = temp; }