CS
알고리즘
타이핑하며 학습. 23.11.21 수정 Sorting Algorithm Github에 정리했었던 버블, 삽입, 선택 알고리즘 정렬 https://github.com/SikHyeya/TIL/blob/main/Algorithm/Sorting.md 1. 버블 정렬(Bubble Sort)이란? 버블 정렬은 서로 인접한 두 원소를 비교해서 정렬하는 알고리즘. 시간복잡도 : O(n^2) 2. 선택 정렬(Selection Sort)이란? 선택 정렬은 첫 번째 값을 두 번째 값부터 마지막 값까지 차례대로 비교하여 최솟값을 찾아 첫 번째에 놓고, 두 번째 값을 세 번째 값부터 마지막 값까지 비교해 최솟값을 찾아 두 번째에 놓는 과정을 반복해 정렬하는 알고리즘. 시간복잡도 : O(n^2) 3. 삽입 정렬(Insertion..
