Chapter 09. 배열을 활용한 프로그래밍 기법 (내용 요약)

정렬

최댓값, 최솟값 구하기를 반복하면 정렬이 된다. 

Selection sort    vs    Bubble sort

자리교환 - 마지막에 한번만 실시 : Selection sort

 - 비교할 때 마다 실시 : Bubble sort 

배열과 교차

기준, 근거를 가지고 변경되는 방향을 구현하는 것에 대한 내용

2차원 배열에서 값을 대입하는 순서를 정방향에서 역방향으로 변화시키는 방법

1. 인덱스를 1씩 증가시키거나 감소시키는 방법 

2. 배열을 순방향으로만 채우면서 0번 요소의 값을 직접 계산하는 방법

3. Flag 변수를 이용한 방법 

프로그래밍 기본요소)

교차) 지그재그로 2차원 배열 채우기

int형 요소가 5행 5열로 이루어진 2차원 배열을 선언하고 전체 요소를 모두 0으로 초기화한 후, 

'출력 예'와 같이 출력될 수 있도록 2차원 배열을 채우는 프로그램을 작성 

프로그램은 배열과 각종 변수를 선언 및 정의하는 부분, 지그재그로 2차원 배열을 채우는 부분, 2차원 배열에 담긴 정보를 단순히 화면에 출력하는 부분으로 나누어 작성한다. 

절대로 반복문을 5번 이상 사용하거나, 배열의 초깃값을 기술하여 채우지 않는다. 

2차원 배열을 채우는 부분은 반드시 반복문을 이용해 코드로 채워야한다. 

출력 예:

1      2      3      4     5

10     9     8      7     6

11    12    13    14    15

20    19    18    17    16

21    22    23    24    25

실행 결과

Lookup 배열

배열을 이용해서 다중 if문이나 switch-case문을 사용하지 않고 선택을 구현하는 방법 

아래와 같은 배열을 만든 뒤 

아래와 같은 연산을 이용해 적은 연산으로 조건선택을 구현할 수 있다. 

- 출처 : 독하게 시작하는 C 프로그래밍 (최호성, 루비 페이퍼)