정렬 썸네일형 리스트형 [알고리즘] Stable sorting algorithm, In-Place algorithm Stable Sorting Algorithm (안정 정렬 알고리) - 크기가 같은 데이터가 정렬된 이후에도 입력된 순서를 그대로 유지하게 하는 정렬 알고리즘이다. Stable Sorting Algorithm Bubble Sort Insertion Sort Cocktail Shaker Merge Sort Unstable Sorting Algorithm Selection sort Heap Sort Shell Sort Quick Sort Exchange Comb In-place Algorithm - 입력 데이터를 저장하는 메모리 이외는 상수 크기의 메모리만 필요한 알고리즘이다. - 정렬을 하는 과정에서 추가적인 메모리 공간이 "거의" 안든다고 생각하면 쉽다. - Quick Sort의 경우는 정의에 따라서 No.. 더보기 정렬 알고리즘 총정리 1. Bubble Sort (버블 정렬) 두 인접한 원소를 검사하여 정렬하는 방법이다. 시간 복잡도는 O(n^{2})로 매우 느리다. (효율성은 나쁘지만 코드가 단순하기 때문에 교육용으로(?) 자주 사용되는 것 같다.) Stable 하고 In-place 하다. (https://blog.wookingwoo.com/27 참고) 이미지 출처: https://www.cs.mtsu.edu/~xyang/2170/bubbleSort.html Bubble Sort Complexity Average (평균 시간복잡도) O(n^2) Best Case (최선 시간복잡도) O(n) Worst Case (최악 시간복잡도) O(n^2) Space Complexity (공간복잡도) O(1) C++ 코드 예시 void swap(in.. 더보기 이전 1 다음
