[일본 기본정보기술자 자격증] 알고리즘과 순서도 ②

1. 정렬(整列＝せいれつ、ソート) 알고리즘
   1. 기본 선택법(基本選択法, 選択ソート)
      - 범위내에서 최소값(최대값)을 선택하여 제일 앞의 값(제일 뒤의 값)과 교환하는 방법을 반복한다
   2. 기본 삽입법(基本挿入法、挿入ソート)
      - 이미 정렬되어있는 범위 내에서 필요한 위치에 새로운 요소를 삽입하는 방법을 반복한다.
   3. 개량 삽입법(改良挿入法、シェルソート)
      - 어떤 간격에서 요소를 제거한 부분열을 정렬하고 서서히 이 사이 간격을 좁혀서 gap=1이 된 곳에서 기정렬법으로 정렬을 하는 방법. 
      (못알아 듣겠으니 그냥 내가 설명 :
      소트값을 설정하고 그 간격으로 벌어져있는 두 값을 비교하여 정렬 -> 소트값을 줄여서 다시 정렬 -> 반복 )

이런 배열이 있다고 해보자

소트 값을 4로 두고 주소값이 4 차이나는 값을 비교하여 정렬.

2 소트로 두고 다시 정렬

반복. 정렬 완료.

솔직히 그리 안중요한 것 같은데 못알아듣겠어서 그냥 정리해봤다. 출제율 보통이라고 나온다.

 

4. 기본 교환법(基本交換法、バブルソート)

- 인접한 요소를 비교하여 정렬한다.

5. 개량 교환법(改良交換法、クイックソート)

- 기준치를 정해 이보다 큰 요소와 작은 요소의 그룹으로 나눈다. 배정한 그룹에서 같은 것을 반복한다.