[정보처리기사][알고리즘][자료구조] 선택정렬

Q. 10개의 수치 자료를 입력 받아 배열에 저장한 후 저장된 자료를 오름차순으로 정렬하는 순서도를 작성하시오.

1. 자료가 저장될 배열 DATA를 선언한다.

 

2. M은 1씩 누적되며 증가하는 변수이므로 M을 0으로 초기화한다.

 

3. 입력받은 자료의 개수를 세기 위해 1씩 증가한다.

 

4. 입력받은 자료가 10보다 작으면 계속 입력받는다.

 

1) 작거나 같으면, 정렬할 숫자를 입력받는다.

 

2) 크다면, 5로 간다.

 

5. i는 1씩 누적되며 증가하는 변수이므로 i를 0으로 초기화한다.

 

6. 비교 기준값 위치 i를 1부터 9까지 변화시키기 위해 i를 0으로 초기화한다.

 

7. 비교 대상이 있는 위치를 초기화한다. 선택정렬에서 비교 대상의 첫번째 자료는 비교 기준 값이 있는 자료의 바로 다음 자료에서 시작한다는 것을 생각한다.

 

8. 비교 대상이 있는 위치 J를 i+1 부터 10까지 변화시키기 위해 1씩 증가시킨다.

 

9. 비교 기준 값(DATA(i))이 비교 대상 DATA(J)보다 크면 두 값을 교환해야 한다.

 

1) 작거나 같으면, 9로 간다.

 

2) 크다면, K에 DATA(i)를 저장한다.

 

3) DATA(i)에 DATA(J) 값을 입력한다.

 

4) DATA(J)에 K 값을 입력하여 DATA(i)와 DATA(J)의 값을 교환한다. 그리고 10로 간다.

 

10.10개의 숫자를 입력받았으므로 비교 대상 J는 10까지만 변화되어야 한다. J가 10보다 작으면 다음 비교 대상과 비교한다.

 

1) 작다면, 8로 간다.

 

2) 크거나 같다면, 11으로 간다.

 

11. 비교 기준 값은 1부터 9까지만 변화되어야 한다. i가 9보다 작으면 다음 비교 기준값을 지정한다.

 

1) 작으면, 6으로 간다.

 

2) 크거나 같으면, 12로간다.

 

12. 배열의 위치를 지정하는 X가 1부너 10이 될때까지 1씩 증가시하면서 반복한다.

 

1) DATA(X)에 저장된 값을 출력한다.

 

 

해당 글은 제가 만든 어플을 기준으로 작성되었습니다.

더 자세한 정보를 알고리즘 어플을 참조해주세요.