빅오 표기법
정렬 수행시간
#표
Sort Algorithm Explanation
1) 선택 정렬(Selection Sort)
2) 거품 정렬(Bubble Sort)
3) 삽입 정렬(Insertion Sort)
4) 퀵 정렬(Quick Sort)
5) 병합 정렬(Merge Sort)
안정정렬(Stable Sort) VS 불안정정렬(Unstable Sort) (파이썬 알고리즘 인터뷰 p.487):
안정 정렬 : 중복된 값을 입력된 순서와 동일하게 정렬
*불안정 정렬 : 중복된 값을 입력된 순서와 동일하지 않게 정렬