제시된 <그림>은 배열 A(10)에 기억된 10개의 데이터에 대하여 버블 정렬(sort)을 이용하여 오름차순으로 정렬하는 순서도이다.
<그림>의 괄호 안 내용에 가장 적합한 항목을 <답항 보기>에서 선택하여 해당 번호 (1)~(5)에 마크하시오.
- 사용되는 변수 등은 다음과 같다.
N: 정렬하고자 하는 수치 데이터의 개수
i: 정렬의 회전 수를 계산하기 위한 변수
j: 배열의 첨자 등을 위한 변수
FLAG: 임의의 회전 작업 시 데이터의 교환이 발생하지 않을 경우 비교가 반복되는 것을 방지하기 위한 변수
TM: 두 변수간의 값을 서로 바꾸기 위한 변수
'정보처리기사 > 알고리즘' 카테고리의 다른 글
[06년4회] 화폐의 매수 구하기 (0) | 2017.08.02 |
---|---|
[08년6월](77*1)+(76*2)+(75*3)+(74*5)+…+(2*76)+(1*77) (0) | 2017.08.02 |
[09년1월] A와 B사이 자연수 합계 (0) | 2017.08.02 |
[06년2회] 5행5열 달팽이모양 배열 (0) | 2017.08.02 |
[05년4회] 피보나치 수열 (0) | 2017.08.02 |