파이선 (1) 썸네일형 리스트형 정렬 알고리즘 (sorting algorithm) 정리 순차탐색(sequential search)- 시간복잡도 : O(n)- 데이터가 정렬되어 있지 않아도 사용할 수 있다. 이진탐색(binary search)- 시간복잡도 : O(logn)- 데이터가 순서에 맞게 정렬되어 있어야 한다. 알고리즘 Best Average Worst Stable Memory 버블 정렬 (n^2) (n^2) (n^2) True 선택 정렬 (n^2) (n^2) (n^2) False 삽입 정렬 (n) (n^2) (n^2) True 셸 정렬 (nlog_2n) (n^{1.5}) (n^2\) False 퀵 정렬 (nlog_2n) (nlog_2n) (n^2\) False 히프 정렬 (nlog_2n) (nlog_2n) (nlog_2n) False 합병정렬 (nlog_2n) (nlog_2n) (n.. 이전 1 다음