[알고리즘] swap의 세 가지 방법

const swap = function (idx1, idx2, arr) {
  // 1) 임시 변수를 활용한 방법
  let temp = arr[idx1];
  arr[idx1] = arr[idx2];
  arr[idx2] = temp;
}

  // 2) Destructuring assignment를 활용한 방법
  // arr이 reference type이라 가능
const swap = function (idx1, idx2, arr) {
  [arr[idx1], arr[idx2]] = [arr[idx2], arr[idx1]];
}

  // 3) XOR 연산을 활용한 방법
  // arr이 reference type이라 가능
const swap = function (idx1, idx2, arr) {
  arr[idx1] ^= arr[idx2];
  arr[idx2] ^= arr[idx1];
  arr[idx1] ^= arr[idx2];
}