[백엔드] 기술 면접 Top30 - #30 정렬 알고리즘에 대해서
댓글수 63 ·
2023.10.11
정렬 알고리즘 버블 정렬 (Bubble Sort) 버블 정렬은 간단한 정렬 알고리즘 중 하나로, 인접한 두 요소를 비교하고 필요한 경우 위치를 교환하는 방식으로 동작한다. 반복문을 사용하여 모든 요소를 순회하며 가장 큰(또는 작은) 요소가 배열의 끝으로 이동한다. 이러한 반복을 통해 정렬이 이루어진다. 삽입 정렬 (Insertion Sort) 삽입 정렬은 배열을 정렬된 부분과 정렬되지 않은 부분으로 나누며, 정렬되지 않은 부분의 요소를 정렬된 부분에 적절한 위치에 삽입하는 방식으로 동작한다. 배열을 순회하면서 현재 요소를 정렬된 부분에 삽입할 위치를 찾고, 요소를 삽입한다. 이 과정을 반복하여 전체 배열이 정렬된다. 힙 정렬 (Heap Sort) 힙 정렬은 주어진 배열을 힙으로 변환한 다음, 힙에서 최댓..