特殊的排序（借用异或）

// 这个排序很简单，只是想加深对于异或运算的理解
#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;
}

 

转载于:https://www.cnblogs.com/Hk456/p/10805536.html