정보처리기사) 정렬(Sort)

정보처리기사에 나오는 정렬은 총 7개가 있다. 삽입 정렬, 쉘 정렬, 선택 정렬, 버블 정렬, 퀵 정렬, 힙 정렬, 2-Way 합병 정렬 이렇게 총 7개이다. 작성한 순서대로 한번 알아 보자.

삽입 정렬(Insertion Sort)

삽입 정렬은 가장 간단한 정렬 방식으로 이미 순서화된 파일에 새로운 하나의 레코드를 순서에 맞게 삽입시켜 정렬한다.

삽입 정렬은 정렬 하는 방식을 정확하게 이해해야 한다. 우선 필자가 만든 예제를 확인해 보겠다. 예제는 9 7 5 1 3 이다. 이 숫자를 삽입 정렬을 할것이다. 우선 1회전에 두번째 값을 첫번째 값과 비교하여 7을 첫번째 자리에 삽입 하고 9를 한칸 뒤로 이동 시켜야 한다. 세번째 값은 첫번째, 두번째 값과 비교하여 9에 5를 넣고 9를 한칸 뒤로 이동 시킨다. 3회전에서는 네번째 값인 1을 처음부터 비교하고 맨 처음에 삽입하고 나머지를 한칸씩 뒤로 이동 시킨다. 마지막 4회전에서는 다섯번째 값인 3을 처음부터 비교해서 5에 넣고 나머지를 한칸씩 이동 시킨다.

쉘 정렬(Shell Sort) 쉘 정렬은 삽입 정렬을 확장한 개념이다.

선택 정렬(Selection Sort)

버블 정렬(Bubble Sort)

퀵 정렬(Quick Sort)

힙 정렬(Heap Sort)

2-Way 합병 정렬(Merge Sort)