CS ( Computer Science )/알고리즘
-
알고리즘 기초CS ( Computer Science )/알고리즘 2022. 10. 1. 16:55
정렬 알고리즘 - 알고리즘 문제 중 가장 기본 문제 중 하나 - 각 알고리즘 별 시간복잡도, 정렬 방법 숙지 필요 - 간단한 코드 작성 능력 필요 Worst case (최악의 경우) Average (평균) Bubble sort O(n^2) O(n^2) Selection sort O(n^2) O(n^2) Insertion sort O(n^2) O(n^2) Merge sort O(n log n) O(n log n) Quick sort O(n^2) O(n log n) - Selection Sort : O(n^2) ㆍ매 loop 마다 다음을 수행 ㆍ최대 원소를 찾는다 ㆍ최소 원소와 맨 오른쪽 원소를 교환 ㆍ맨 오른쪽 원소를 제외 ㆍ1개의 원소만 남을 때까지 수행 selectionSort(A[], n) { for..