[🐣질문] 정렬 알고리즘 질문입니당

[O-pera(wdg2461)]

#include<iostream>

using namespace std;

class UP {

public:

    bool operator()(int a, int b) {

        return (a > b ? true : false);

    }

};

class DOWN {

public:

    bool operator()(int a, int b) {

        return (a < b ? true : false);

    }

};

template <class T>

void simple_sort(int* arr, int n, T cmp) {

    for (int i = 0; i < n - 1; i++) {

        for (int j = i + 1; j < 5; j++) {

            if (cmp(arr[i], arr[j]))

                arr[i] ^= arr[j] ^= arr[i] ^= arr[j];

        }

    }

}

void sort_print(int* arr, int n) {

    for (int i = 0; i < 5; i++)

        cout << arr[i] << " ";

    cout << endl;

}

int main(void) {

    int arr[5] = { 10, 5, 41, 100, 2 };

    DOWN down;

    UP up;

    simple_sort(arr, 5, down);

    sort_print(arr, 5);

    simple_sort(arr, 5, up);

    sort_print(arr, 5);

    return 0;

return 0;

}

여기서 simple_sort함수의 arr[i] ^= arr[j] ^= arr[i] ^= arr[j];부분이 이해가 안됩니다

^= 연산자가 XOR인 건 알겠는데, 이걸로 어떻게 스왑이 되는지를 모르겠습니다.

참고문헌이나 조언 부탁드립니다

[FMK(fumika1046)]

xor 스왑 알고리즘

[O-pera(wdg2461)]

감사합니다 형님...

[ㅇㅇㅇ(14.63)]

https://velog.io/@ltnscp9028/비트-연산-테크닉-1.-swap
여기봐도
되고 검색해도 되고. 임시 메모리 추가로 사용하지 않으면서 스왑하는 테크닉이라고 함

[O-pera(wdg2461)]

추가적인 이해에 도움되었습니다 감사합니다!

[ㅇㅇㅇ(39.7)]

xor 연산자의 특징인데, a랑 b를 xor한 결과가 c 라 하면 c에다 a를 xor하면 b가 나오는걸 이용한 것 같음.

[O-pera(wdg2461)]

그런 것 같습니다. 감사합니다!

[O-pera(wdg2461)]

아벨 그룹?의 정의라곤 하는데 모르겠고 4법칙 다 활용한건 이해했습니다 ㅋㅋ