스왑코드

1. 스왑코드란? - (쌤이랑 했던 손!)

두 변수의 값을 서로 교환하는 코드. 임시 변수(temp)를 사용해서 서로 값을 바꾼다.

2. 스왑코드 사용 예시

package ex03.test;

public class BubbleTest03 {
    public static void main(String[] args) {
        int[] arr = {4, 3};
        
        int temp;
        temp = arr[0];
        arr[0] = arr[1];
        arr[1] = temp;

				System.out.println(arr[0]);
        System.out.println(arr[1]);
  
    }

}

3. 스왑코드를 사용하는 목적

1. 두 변수의 값을 교환하기: 가장 일반적인 용도. 스왑코드를 통해 변수에 저장된 값들을 간단하게 바꿀 수 있다. (특히 정렬 알고리즘에서 두 원소의 위치를 교환할 때 유용)
ex) 버블 정렬 알고리즘에서 인접한 두 원소를 비교하고, 만약 정렬이 필요하다면 두 원소의 위치를 스왑하여 정렬을 진행.
 

2. 알고리즘에서의 활용: 퀵 정렬과 같은 분할 정복 알고리즘에서는 피벗(특정한 목적을 위해 선택되는 기준이나 중심점) 을 기준으로 배열을 분할할 때 스왑이 사용된다. 다른 예로, 힙 자료구조에서는 부모 노드와 자식 노드의 위치를 스왑하여 힙 속성을 유지하는 등의 상황에서 스왑이 활용된다.
 

3. 효율적인 알고리즘 구현: 스왑을 사용하면 변수 값을 별도의 임시 변수에 저장하지 않고도 값을 교환할 수 있습니다. 이는 코드를 간결하게 작성하고, 필요한 메모리를 절약할 수 있게 해준다.