[SCCC 스터디] 3일차 정렬

SCCC 스터디 3일차

정렬

 - 힙 정렬

 - 선택 정렬

 - 삽입 정렬

 - 버블 정렬 

 - 합병 정렬

 - 쉘 정렬

 - 퀵 정렬

 - 카운팅 정렬

1. 힙 정렬 STL priority_queue를 이용하지 않고 힙 정렬 구현해보기

 - 최대 힙 ●●◐○○ (만약 STL을 이용하면 난이도 ●○○○○)

 - 최소 힙 ●●◐○○ (만약 STL을 이용하면 난이도 ●○○○○)

 - 수 정렬하기2 ●●◐○○ (만약 STL을 이용하면 난이도 ●○○○○)

2. 삽입 정렬

 - 수 정렬하기 ◐○○○○

 - 수 정렬하기2 ●●●●● (수 정렬하기2에서는 삽입 정렬를 이용해서 절.대.로 맞았습니다!가 뜨지 못한다.)

3. 합병 정렬(merge sort)

 - 수 정렬하기2 ●●●○○

4. 퀵 정렬

 - 수 정렬하기2 ●●●○○ (퀵 정렬은 최악의 경우 삽입 정렬과 같은 시간 복잡도를 가진다. 일반적인 퀵 정렬로는 통과하지 못한다.)

5. 카운팅 정렬

 이 정렬은 특수한 경우에만 사용하는 정렬로써 시간 복잡도는 O(N)을 갖는다.

 - 수 정렬하기3  ●○○○○