퀵 정렬(Quick sort) 알고리즘 개념과 C++ 구현. 분할 정복으로 피벗 기준 분할을 반복하는 원리, 평균·최악 시간 복잡도와 불안정·비교 정렬 특성을 정리합니다.
Tags ·
Algorithms
3 postsPosts
2016 3
삽입 정렬(Insertion sort) 알고리즘 개념과 C++ 구현. 정렬된 부분에 원소를 알맞은 위치에 삽입하는 원리와 시간 복잡도를 예제로 설명합니다.
버블 정렬(Bubble sort) 알고리즘 개념과 C++ 구현. 인접한 두 원소를 비교·교환해 정렬하는 원리와 시간 복잡도를 예제로 설명합니다.