5. 배열, 셔플 알고리즘

1-1.배열

배열
1.변수나 자료형들의 연속적인 나열
2.순차적으로 공간들이 이루어져 있다(포인터 방식)

int i[5];	//int i에 배열 5개를 선언

1.i[5] 안에 5개의 박스가 있음
2.시작 주소는 i[0] 부터

1-2다중 배열

int i[3][3]

1. 이중배열
2. i[3][3] 은 6개의 공간이 아닌 9개의 공간을 가짐
3. 아래와 같은 느낌
i[0][0]		i[0][1]		i[0][2]
i[1][0]		i[1][1]		i[1][2]
i[2][0]		i[2][1]		i[2][2]

4.삼중배열,사중배열도 가능

2. 셔플 알고리즘

1. 두 변수의 값을 서로 교환하기 위해 사용
2. 컴퓨터는 융통성이 없기 때문에 두 변수의 값을 교환하기 위해선 3개의 변수가 필요

int x = 5;
int y = 9;
int z;

z = x; // z 에 x의 값 5를 넣음
x = y; // x 에 y의 값 9를 넣음
y = z; // y 에 먼저 x의 값을 받았던 z의 값 5를 넣음

1. 대충 z <- x <- y < - z
2. 변수 이름은 dest,sour,temp 를 자주 쓴다함.