Algorithm - swap()

 

Swap함수

- 정렬Algorithm에서 자주 사용되는 기본 함수

​

- 배열의 2개의 index의 element를 교환하는 method

(ex) [1,2] -> swap -> [2,1] 이렇게 만든다.​

---

JAVA예시

​

*비유를 위해 [1,2]라는 배열이 있다고 가정

​

public static void swap(int[] array, int index1, int index2)

= 1개의 배열에 2개의 index를 이용해 원소를 교환할 것이므로, 배열 1개와 index 2개를 매개변수로 선언

*가정

[1,2]배열,

index1 : 1(값, element),

index2 : 2(값, element)

​

int a = array[index1];

= a라는 정수형 변수에 array배열의 index1번째 자리의 값(element)를 저장한다.

*결과

[1,2]배열,

index1 : 1,

index2 : 2,

a=1

​

array[index1] = array[index2];

= array배열의 index2번째 자리의 값(element)을 array배열의 index1번째 자리의 값(element)으로 저장한다.

*결과

[2,2]배열,

index1 : 2,

index2 : 2,

a=1

​

array[index2] = a;

= array배열의 index2번째 자리의 값(element)으로 아까 a라는 정수형 변수에 저장한 arr배열의 index1번째 자리의 값(element)을 index2번째 자리에 저장

*결과

[2,1]배열,

index1 : 2,

index2 : 1,

a=1

---

​- C 예시 : 추가예정