Coder

舒心、快乐,比什么都重要

特殊的排序(借用异或)

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

 

posted @ 2019-05-03 16:34  H123K  阅读(166)  评论(0编辑  收藏  举报