정렬 알고리즘들의 의미, 동작과정, 유용성 정리

목차

1. 버블 정렬
2. 선택 정렬
3. 삽입 정렬
4. 쉘 정렬
5. 힙 정렬
6. 기수 정렬
7. 외부 정렬

본문내용

인접해 있는 두 개의 값을 비교하여 자료의 위치를 이동시키므로 단순하고, 여러 차례 값을 비교하므로 안전성 있게 값을 정렬한다. 하지만 다른 정렬들에 비해서 연산시간이 오래 걸린다.

<중 략>

쉘 정렬(Shell sort)은 자료 배열을 일정한 기준에 따라 여러 개의 부분으로 나누고, 각 부분에서 삽입정렬을 이용하여, 각 부분의 정렬이 완료되면 다시 더 적은 부분으로 나누어 이전 과정을 반복하여 정렬하는 정렬 방식이다.

<중 략>

[170 45 75 90 2 24 802 66] 의 리스트틀 오름차순으로 정렬하는 기수 정렬의 과정은 다음과 같다.수열의 1의 자리를 보고 정렬을 수행[170, 90, 2, 802, 24, 45, 75, 66]10의 자리에 대해 정렬을 수행[2, 802, 24, 45, 66, 170, 75, 90]100의 자리에 대해 정렬을 수행[2, 24, 45, 66, 75, 90, 170, 802]

참고 자료

없음