<보기 1>은 오름차순으로 숫자를 정렬하기 위한 알고리즘을 … | [7급 서울시 자료구조론] 21년 1회차 기출문제 상세 페이지
1[7급 서울시 자료구조론] 21년 1회차
<보기 1>은 오름차순으로 숫자를 정렬하기 위한 알고리즘을 C언어로 구현한 함수이다. <보기 2>의 길이가 7인 정수 배열을 sort() 함수에 입력하여 오름차순 정렬 연산을 수행하고자 한다. i=4일 때의 정렬을 완료한 직후, 배열의 중간 정렬 결과는?<보기 1>void sort(int list[], int n) // n은 항목의 개수임
{
int i, j, key;
for(i=1; i<n; i++) {
key = list[i];
for(j=i-1; j>=0 && list[j]>key; j--)
list[j+1] = list[j];
list[j+1] = key;
}
}<보기 2>
5 3 8 4 9 1 6
1
1, 3, 4, 5, 8, 9, 6
2
3, 1, 4, 5, 6, 8, 9
3
3, 4, 5, 8, 9, 1, 6
4
3, 5, 8, 4, 9, 1, 6
해설
등록된 해설이 없습니다.
오류나 개정된 내용이 보이면 알려주세요