프로그램 코드 이야기

🔷 퀵 정렬(Quick Sort)란?퀵 정렬은 "분할 정복(Divide and Conquer)" 전략을 기반으로 한 고성능 정렬 알고리즘입니다. 가장 널리 사용되는 정렬 알고리즘 중 하나로, 평균적으로 매우 빠른 속도를 보여줍니다. ✅ 작동 원리퀵 정렬의 핵심은 **피벗(Pivot)**이라는 기준 값을 중심으로 배열을 두 부분으로 나누는 것입니다:피벗을 하나 선택합니다. (일반적으로 첫 요소, 마지막 요소, 혹은 중간값 등)배열을 피벗보다 작은 값과 큰 값으로 분할합니다.피벗을 기준으로 왼쪽과 오른쪽 서브 배열에 대해 퀵 정렬을 재귀적으로 반복합니다.모든 하위 배열이 정렬되면 전체 배열이 정렬됩니다.✅ 시간 복잡도평균: O(n log n)최악 (피벗이 계속 가장 큰 값이나 가장 작은 값으로 선택될 경우..

알고리즘 2025. 6. 15. 10:53

🔷 버블 정렬(Bubble Sort)란?버블 정렬은 가장 단순한 정렬 알고리즘 중 하나로, 인접한 두 요소를 비교해서 크기가 잘못된 경우 서로 교환하는 방식으로 동작합니다. 이러한 과정을 반복하면서 가장 큰(또는 작은) 요소가 끝으로 "버블처럼" 올라가는 모습을 보입니다.✅ 작동 방식배열의 첫 번째 요소부터 인접한 두 요소를 비교합니다.앞의 값이 뒤의 값보다 크면, 두 값을 서로 교환합니다.이 과정을 배열의 끝까지 반복합니다.첫 번째 반복이 끝나면 가장 큰 값이 마지막에 위치하게 됩니다.다음 반복에서는 마지막 요소를 제외하고 같은 과정을 반복합니다.배열이 정렬될 때까지 이 과정을 반복합니다.✅ 시간 복잡도최악(O): O(n²)평균: O(n²)최선(정렬된 경우): O(n) (최적화된 버블 정렬 사용 시..

알고리즘 2025. 6. 15. 10:46