정렬 알고리즘 with Javascript
2023. 1. 11. 23:07
용어 안전 정렬 : 동일한 값에 기존 순서가 유지 (버블, 삽입, 병합) 불안정 정렬 : 동일한 값에 기존 순서가 유지X (선택,퀵) - 버블 정렬 Bubble Sort 버블정렬은 두개의 인접한 index를 비교하여 더 큰 숫자를 뒤로 보내 차곡차곡 쌓아가며 정렬하는 방법으로 배열의 뒷부분 부터 정렬된다. 장점 구현이 간단하다. 정렬하고자 하는 배열내에서 교환하는 방식(제자리 정렬, in place sorting)으로 추가 메모리를 필요로 하지 않는다. 안정 정렬(Stable Sort)이다. 단점 시간 복잡도가 최선, 최악, 평균 모두 O(n^2)로 비효율적이다. 정렬 되어있지 않는 원소가 정렬 됐을 때의 자리로 가기 위해서 교환 연산 (Swap)이 많이 발생한다. const bubbleSort = ar..
