다양한 종류의 정렬 알고리즘

1. 버킷 정렬

최대 값의 개수만큼 물통을 준비한 다음, 그곳에 데이터를 저장하고 정렬한다.

2. 기수 정렬

숫자의 각 자리를 기준으로 차례대로 데이터를 정렬한다

3. 선택 정렬

데이터 중에서 최소 값(또는 최대 값)을 찾아, 1번째 요소(또는 마지막 요소)의 데이터와 교환한다.

4. 교환 정렬(버블 정렬)

서로 이웃한 데이터끼리 크고 작음을 비교해서 올바른 위치로 데이터를 이동시킨다.

5. 삽입 정렬

정렬할 데이터를 이미 정렬된 데이터들 사이의 올바른 위치에 삽입한다.

6. 셸 정렬

정렬할 데이터들을 일정한 개수의 그룹으로 묶어서 정렬한다.

7. 병합 정렬

정렬할 데이터를 반으로 자르고, 자른 데이터를 다시 반으로 자르는 작업을 되풀이한다.

8. 퀵 정렬

정렬할 데이터 안에서 임의의 숫자를 선태가혹 그 값의 크고 작음을 기준으로 데이터들을 반으로 쪼갠다. 이 과정을 반복해서 정렬한다.

9. 힙 정렬

힙 구조를 이용하여 정렬한다.

[참고] 그림으로 배우는 알고리즘