느리면 O(N^2), 빠르면 O(NlogN) 의 시간복잡도를 만족하는 기본적인 정렬 알고리즘을 구현해두었다. 주기적으로 들어와서 복습하자! 목표 시간복잡도를 비교해보며 각종 정렬 알고리즘의 효율성 및 특징을 학습한다. Selection Sort 선택정렬은 가장 작은 수를 선택하여 가장 뒷쪽으로 보낸다. O(N^2) 을 만족하는 정렬 알고리즘 중에서는 느린 축에 속한다. Code void selection_sort(vi &array) { for (int i=0; i 레지스터, 누적, 레지스터 -> 메모리를 합쳐서 구현하기 때문에 연산량이 더 많다. Code void burble_sort(vi &array) { for (int i=0; i array[j]) { swap(array[j], array[j-1])..
