Algorithm

[Algorithm] 퀵 정렬 (Quick Sort) 완벽 정리

퀵 정렬(Quick Sort)은 분할 정복(Divide and Conquer) 전략을 사용하는 정렬 알고리즘으로, 평균적으로 가장 빠른 성능을 보인다. 피벗(pivot)을 기준으로 데이터를 분할하고 재귀적으로 정렬하는 방식으로, 실무에서 가장 많이 사용되는 정렬 알고리즘 중 하나다.

그래프에서 보기 update 2026-10-19 20:00 - · -

[Algorithm] 선택 정렬 (Selection Sort) 완벽 정리

선택 정렬(Selection Sort)은 가장 직관적인 정렬 알고리즘 중 하나다. 이름처럼 배열에서 최소값을 선택해 정렬되지 않은 부분의 맨 앞으로 옮긴다. 구현이 간단하고 동작 원리가 분명해서 알고리즘을 처음 배울 때 많이 쓴다.

그래프에서 보기 update 2026-10-19 20:00 - · -

[Algorithm] 삽입 정렬 (Insertion Sort) 완벽 정리

삽입 정렬(Insertion Sort)은 정렬된 부분에 새로운 원소를 적절한 위치에 삽입하는 방식의 정렬 알고리즘이다. 카드 게임에서 손에 든 카드를 정렬하는 방식과 비슷해서 직관적으로 이해하기 쉽고, 부분적으로 정렬된 데이터에서 빠르다.

그래프에서 보기 update 2026-10-19 20:00 - · -

[Algorithm] 버블 정렬 (Bubble Sort) 완벽 정리

버블 정렬(Bubble Sort)은 가장 기본적인 정렬 알고리즘 중 하나다. 이름처럼 큰 값이 물속의 거품처럼 배열의 끝으로 올라가는(이동하는) 모습에서 이름이 붙었다. 코딩 테스트나 면접에서 자주 등장하는 기본 알고리즘이라, 원리와 구현을 확실히 이해해 두는 것이 좋다.

그래프에서 보기 update 2026-10-19 20:00 - · -

[Index] 알고리즘 목차 정리

알고리즘 글을 모아 두는 목차다. 이름에 링크가 걸린 알고리즘만 글이 있다. 지금은 정렬 네 편(버블 · 선택 · 삽입 · 퀵)뿐이고, 링크가 없는 줄은 앞으로 쓸 글의 자리다. 그 줄은 한 줄 설명과 용어 링크로 무엇을 하는 알고리즘인지만 적어 둔다.

그래프에서 보기 update 2026-10-19 20:00 - · -