Sort 알고리즘
버블 정렬 Bubble Sort 비교정렬. 인접한 두 원소를 비교하여 정렬한다. 선택정렬과 유사 평균 시간복잡도 최선 시간복잡도 최악 시간복잡도 공간복잡도 안정 O(n²) O(n²) O(n²) O(1) O 장점: 구현 간단 단점: 최악과 최선의 시간복잡도가 같다. SWAP하는 과정이 데이터를 이동시키는것보다 복잡해서 잘 안쓰인다. 배열 길이가 길어질 수록 비효율적 선택 정렬 Selection Sort 제자리 비교 정렬. 특정 위치에 들어갈 원소(최소값 혹은 최대값)을 찾아서 특정 위치의 원소와 교환한다. 평균 시간복잡도 최선 시간복잡도 최악 시간복잡도 공간복잡도 안정 O(n²) O(n²) O(n²) O(1) X 장점: 구현 간단. 삽입정렬보다 안 좋다. 교환 연산은 최대 N번 이다. 단점: 최악과 최선의..
Algorithm
2022. 6. 11.
