(금융)공기업 전산직 주관식 및 서술형 모음

소개글

(금융)공기업 전산직 주관식 및 서술형 모음에 대한 보고서 자료입니다.

본문내용

; j >= 0; j--)
{
if (arr[j] > insData)
{
arr[j + 1] = arr[j];
}
else
{
break;
}
}
arr[j+1] = insData;
}
}
int main(void)
{
int arr[5] = { 5, 3, 2, 4, 1 };
int i;
InsertionSort(arr, sizeof(arr) / sizeof(int));
for (i = 0; i < 5; i++)
printf(\"%d \", arr[i]);
printf(\"\\n\");
return 0;
}
--> 실행결과는 12345
완전히 정렬된 경우는 break문으로 인해 반복이 진행되지 않는다.
최악의 경우 비교 횟수는 1 + 2 + 3 + 4 + ... + (n-2) + (n-1) 이므로, O(n^2)

키워드

금융공기업,   공기업,   대기업,   중견기업,   사기업,   공공기관,   중소기업,   강소기업