버블정렬3 [정보처리기사][알고리즘][자료구조] 버블정렬3 Q. 버블 정렬 기법을 응용하여 한 번은 왼쪽에서 오른쪽으로 진행하면서 최대값을 우측으로 보내고, 한 번은 오른쪽에서 왼쪽으로 진행하면서 최소값을 좌측으로 보내는 방법을 반복하면서 정렬하는 순서도를 작성하시오.1. 자료가 저장될 배열 D를 선언한다. 2. 정렬할 자료가 10개라고 가정했으므로 N을 10으로 초기화한다. 3. 자료의 왼쪽 첫 번째 위치는 1이므로 Left를 1로 초기화한다. 4. 자료의 오른쪽 마지막 위치는 정렬할 자료의 개수와 같으므로 Right를 N으로 초기화한다. 5. Left가 Right보다 작으면 다음 회전을 수행한다. 1) No일 경우, 6으로 간다. 2) Yes일 경우, 첫 번째 반복문은 왼쪽에서 오른쪽으로 진행하며 정렬하는 과정이다. 반복변수 i가 Left에서 Right-1이.. 2015. 8. 21. [정보처리기사][알고리즘][자료구조] 버블정렬2 Q. 배열에 기억된 10건의 자료를 오름차순으로 정렬하는 순서도를 작성하시오. 단 정렬 수행중 특정 회전에서 정렬을 위한 교환이 한번도 이루어지지 않으면 정렬이 완료된 것이므로 그 때까지 교환 횟수와 정렬된 자료를 출력하고 끝낸다. 1. 자료가 저장될 배열 DATA를 선언한다. 2. N은 1씩 누적되며 증가하는 변수이므로 N을 0으로 초기화한다. 3. N을 1에서 10까지 증가시키기 위해 1을 더한다. 4. 정렬할 숫자를 입력받는다. 5. 입력받은 수의 개수가 10보다 작으면 다음 값을 입력받는다. 1) Yes일 경우, 3으로 간다. 2) No일 경우, 6으로 간다. 6. 자료의 횟수 CNT는 1씩 누적되며 증가하는 변수이므로, CNT를 0으로 초기화한다. 7. 바깥쪽 반복문은 정렬의 회전수를 지정한다... 2015. 8. 21. [정보처리기사][알고리즘][자료구조] 버블정렬 Q. 배열에 기적된 10건의 자료를 오름차순으로 정렬하는 순서도를 작성하시오. 1. 자료가 저장될 배열 DATA를 선언한다. 2. N은 1식 누적되며 증가하는 변수이므로 N을 0으로 치기화한다. 3. 입력받은 자료의 개수를 세기 위해 1씩 증가시킨다. 4. 정렬할 숫자를 입력받는다. 5. 입력 받은 수의 개수(N)가 10보다 작으면 다음 값을 받기 위해 YES로 간다. 1) Yes일 경우, 3으로 간다. 2) No일 경우, 6으로 간다. 6. i는 1씩 누적되며 증가하는 변수이므로 i를 0으로 초기화한다. 7. 정렬회전 수를 1에서 9까지 변화시키기 위해 1씩 증가시킨다. 8. J는 1씩 누적되며 증가하는 변수이므로 J를 0으로 초기화한다. 9. 배열의 위치를 지정하는 변수이므로 J를 0으로 초기화한다... 2015. 8. 21. 이전 1 다음
