DATA STRUCTURE

목차

1 정렬(SORT)

1.1 SELECTION SORT(선택정렬)
1.2 INSERTION SORT(삽입정렬)
1.3 BUBBLE SORT(버블정렬)
1.4 SHELL SORT(쉘정렬)
1.5 2-WAY MERGE SORT(2중 합병정렬)
1.6 MULTI-WAY MERGE SORT(다중 합병정렬)
1.7 QUICK SORT(퀵정렬)
1.8 HEAP SORT(힢정렬)
1.9 정렬방법의 비교

본문내용

주어진 배열을 오름차순으로 정렬하는 경우, 선택정렬의 기본적인 연산은 다음과 같다.
배열의 제일 처음 원소부터 시작하여 순차적으로 조사하여 가장 작은 값을 선택한 다음, 이를 배열의 첫 원소와 서로 맞바꾼다. 즉, 가장 작은 값을 배열의 제일 처음의 위치에 오도록 한다. 이와 같이 전체 또는 부분적으로 배열을 순회하는 과정을 pass라고 하는데, 방금 첫째번 pass가 끝난 것이다.
첫째번 pass에서 가장 작은 값이 제 위치, 즉 첫째번 원소에 오게 되었으므로 둘째 pass에서는 둘째 원소부터 시작하여 둘째로 작은 값을 찾은 다음 이를 현재의 둘째 원소와 맞바꾼다. 같은 방법으로 다음 원소부터 시작하여 그 다음 작은 값을 찾아 그 값이 와야 할 위치에 오도록 맞바꾸어 모든 원소 값이 오름차순으로 정렬될 때까지 계속한다.

참고 자료

없음