在一般交换两个元素时,一般采用一个辅助变量tmp来实现,如下:
int tmp = s[high];
s[high] = s[low];
s[low] = tmp;
实际上还可以通过异或位运算(^),并且不需要辅助变量的方式,如下:
s[high] ^= s[low];
s[low] ^= s[high];
s[high] ^= s[low];
在一般交换两个元素时,一般采用一个辅助变量tmp来实现,如下:
int tmp = s[high];
s[high] = s[low];
s[low] = tmp;
实际上还可以通过异或位运算(^),并且不需要辅助变量的方式,如下:
s[high] ^= s[low];
s[low] ^= s[high];
s[high] ^= s[low];