#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）
解析一下这几句的意思
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';
进行了值的交换；
实际是不借用第三个数，进行交换；
和编译器完全没有关系；
是你写排序有问题：
以下是冒泡排序，你可以对照一下，看你错在哪里：
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;
}
}
}