特殊的排序(借用异或)
作者:互联网
// 这个排序很简单,只是想加深对于异或运算的理解
#include <iostream> using namespace std; void swap(int a[], int x, int y) { //通过异或运算来进行交换 a[x] = a[x] ^ a[y]; a[y] = a[x] ^ a[y]; a[x] = a[x] ^ a[y]; } int main() { int a[100]; for (int i = 0; i < 10; i++) cin >> a[i]; for (int i = 1; i < 10; i++) { for (int j = i - 1; j >= 0 && a[j] > a[j + 1]; j--) { swap(a, j, j + 1); } } for (int i = 0; i < 10; i++) cout << a[i] << ' '; return 0; }
标签:10,int,++,异或,swap,借用,排序 来源: https://www.cnblogs.com/Hk456/p/10805536.html