2 zephyr0703 zephyr0703 于 2016.04.30 16:38 提问

C++ 全排序算法中交换两个数

#include<iostream>
using namespace std;

void swap(int& a, int& b){
a = a + b;
b = a - b;
a = a - b;
}

void swap1(int&a, int& b){
int temp = b;
b = a;
a = temp;
}

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

int main(){
int a[100], n;
scanf("%d", &n);
for(int i = 0; i < n ;i++){
scanf("%d", &a[i]);
}
perm(a, 0, n);
return 0;
}

使用swap函数
输入
3
1 2 3
输出
0 0 3
0 3 0
0 0 3
0 3 0
3 0 0
3 0 0
输出明显是错误的,
但如果我用swap1这个函数来交换,则输出是正确的
求问,这是怎么回事?
我使用的系统是Mac OS, 编译器是clang++( Apple LLVM version 7.3.0)

2个回答

q610098308
q610098308   2016.04.30 17:16

解析一下这几句的意思
a = a + b;
先将两个数的和,放入a;例: a = 1 ,b = 3,执行后 a是原a+b的和;a = 4,b = 3值未变;
b = a - b;
这个是用a-b 差给b;意义是 将b = ('a'+b) -b; 现在 b= 最早a的值;
a = a - b;
这个意思是 ('a'+'b') -a; 将 a = 'b';
进行了值的交换;

实际是不借用第三个数,进行交换;

zephyr0703
zephyr0703 但我用这种方式做全排序,得到的排序是错误的,使用temp局部变量的变换方式能得到正确的结果,我用的编译器是g++
一年多之前 回复
q610098308
q610098308   2016.04.30 17:55

和编译器完全没有关系;
是你写排序有问题:
以下是冒泡排序,你可以对照一下,看你错在哪里:
void bubble_sort(int a[], int n)
{
int i, j, temp;
for (j = 0; j < n - 1; j++)
for (i = 0; i < n - 1 - j; i++)
{
if(a[i] > a[i + 1])
{
temp = a[i];
a[i] = a[i + 1];
a[i + 1] = temp;
}
}
}

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!