[알고리즘스터디]정렬

정렬

---

1. 선택정렬

가장 작은 것을 선택

시간복잡도 : O(N^2)

2. 삽입 정렬

정렬되어있을때 효율적, 적절한 위치에 삽입 -> 자기보다 작은 아이 만나면 삽입

시간복잡도 : O(N^2)

3. 퀵정렬

피벗을 이용한 정렬, 기준을 설정하고 그 기준보다 큰 데이터와 작은 데이터의 위치를 바꾸자

이미 정렬된 데이터라면 매우 느리게 작동

시간복잡도 : O(NlogN)

4. 계수정렬

특정 조건이 부합하는 경우에 사용하는 빠른 정렬 알고리즘

정수형태로 표현할 수 있을때만 사용가능

리스트에 각 데이터가 몇번 등장 했는지 횟수 기록

시간복잡도 : O(N+K)