CS 공부 정리
https://gyoogle.dev/blog/ 👨🏻💻 Tech Interview gyoogle.dev 위 블로그를 보고 간략하게 정리한 글 입니다. Algorithm 거품 정렬(Bubble Sort): 인접한 원소의 대소 비교를 통해 (오름차순일 경우) 제일 큰 원소를 뒤로 보냄. 안정정렬. O(n^2) 선택 정렬(Selection Sort): (오름차순일 경우) 제일 작은 원소를 찾고 맨 앞의 원소와 교환. 불안정정렬. O(n^2) 삽입 정렬(Insertion Sort): 2번째 원소부터 앞 원소들을 탐색하며 자신의 자리를 찾아감. 안정정렬. 최선 O(n). 평균 최악O(n^2) 퀵 정렬(Quick Sort): 1번째 원소를 피벗으로 하고 피벗보다 작은 원소들은 왼쪽, 큰 원소들은 오른쪽에 있도록 원..