Bubble Sort
Bubble Sort는 인접한 두 원소를 비교하며 큰 값을 뒤로 밀어내는 정렬 방법이에요. 이 과정을 반복해 전체가 정렬될 때까지 진행돼요. 구현이 간단하지만 효율은 낮아요.
Sorting Algorithms
정렬 알고리즘
1개 레벨
정렬 알고리즘은 데이터의 순서를 정리하는 방법이에요. 대표적으로 버블 정렬, 선택 정렬, 퀵 정렬 등이 있어요. 이들은 각기 다른 방식으로 효율성과 속성을 가져요.
정렬 알고리즘 스킬 여정을 시작하세요
1개의 레벨을 통해 체계적으로 학습하고, 커리어 성장의 기반을 다지세요.
1 레벨 로드맵
단계별 역량 인증
학습 로드맵
1개 레벨
전체 1
하위주제 (4)
Insertion Sort
Insertion Sort는 리스트를 순차적으로 나누어 정렬하는 알고리즘이에요. 각 요소를 이미 정렬된 부분에 삽입해 나가는 방식으로 작동해요. 시간 복잡도는 최선의 경우 O(n), 최악의 경우 O(n²)이에요.
Merge Sort
병합 정렬은 리스트를 반으로 나눈 후 각각 정렬하는 알고리즘이에요. 정렬된 두 리스트를 병합하여 최종 정렬된 리스트를 생성해요. 시간 복잡도는 O(n log n)이에요.
Quick Sort
퀵 소트는 분할 정복 방식으로 작동해요. 피벗을 선택하고 데이터를 2개의 서브 배열로 나누어요. 재귀적으로 정렬을 반복해요.