정렬 sort 문제

No	기출 문제	비고
1	Bubble Sort 알고리즘에 대하여 다음 내용을 설명하시오. (오름차순 기준) 1)     Flag 를 두지 않는 경우와 Flag 를 두는 경우로 나누어 설명하고, Flag 를 두는 이유를 설명하시오 2)     다음 키 값을 갖는 파일을 Bubble Sort 알고리즘을 적용하여 Sort 하는 과정을 보이시오 (n=8 : 30, 50, 10, 80, 40, 60, 70, 90)	응용 104-2
2	퀵 정렬 (Quick Sort) 알고리즘을 설명하고, 다음 데이터를 퀵 정렬 알고리즘을 사용해서 정렬하는 과정을 설명하시오 30,15,16,24,38,33,17,29,32	관리 99-4
3	다음은 C 언어로 작성된 버블 정렬 (Bubble Sort) 알고리즘 프로그램의 일부이다. 프로그램을 완성하시오 #include <stdion.h> int main() { int data[5] = {2, 5, 1, 4, 3}; bubble(data, 5); for(int i=0; i<5; i++) { print("%d ", data[i]); } return 0; }	관리 95-2
4	정렬 (Sorting) 알고리즘의 하나인 삽입 정렬 (Insertion Sorting) 알고리즘을 기술하고 이 알고리즘이 어떤 경우에 효과적인지 설명하시오. 또한 평균 연산 시간 (Big O) 과 최악의 연산 시간을 근거와 함께 설명하시오	관리 90-2
5	정렬 (Sorting) 문제의 하한 (Lower Bound) (n log n) 이라는 것을 증명해 보시오	관리 75-3