# Sorting
# Big-O (Time Complexity)
# O(n2)
# 거품정렬 (bubble sort)
- space complexity : O(1)
- youtube - Minsuk Heo (opens new window)
- github code (java) (opens new window)
# 선택정렬 (selection sort)
- worst case space complexity : O(n) total, O(1) auxiliary
- youtube - Minsuk Heo (opens new window)
- github code (java) (opens new window)
# 삽입정렬 (insertion sort)
- space complexity : O(1)
- youtube - Minsuk Heo (opens new window)
- github code (java) (opens new window)
# O(n logn)
# 병합 정렬 (merge sort)
- space complexity : O(n)
- youtube - Minsuk Heo (opens new window)
- github code (java) (opens new window)
# 퀵 정렬 (quick sort)
- worst case time complexity : O(n2)
- space complexity : O(n)
- youtube - Minsuk Heo (opens new window)
# Reference
- youtube - Minsuk Heo (opens new window)
- 위키 - 정렬_알고리즘 (opens new window)
- 윤성우의 열혈 자료구조 - 도서 (오렌지미디어 / 2012년 1월)