정렬

선택 정렬 (Selection Sort)

선택 정렬은 배열에서 최소값을 찾아 맨 앞의 원소와 교환하는 과정을 반복하여 정렬하는 알고리즘입니다.

핵심 요소

배열을 순회하며 최소값을 찾아 맨 앞부터 채워나가는 방식

두 개의 서브 리스트로 나누어 정렬 진행

제자리 정렬(in-place sorting) 알고리즘

시간 복잡도

버블 정렬 (Bubble Sort)

배열의 인접한 두 원소를 비교하여 순서가 맞지 않으면 서로 교환하면서 정렬하는 알고리즘입니다. 가장 큰 원소가 버블처럼 떠올라 맨 뒤로 이동하는 모습과 유사하여 버블 정렬이라고 합니다.

핵심 요소

인접한 두 원소를 비교하여 교환

한 번의 순회마다 가장 큰 원소가 맨 뒤로 이동

n-1번의 순회로 전체 정렬 완료

시간 복잡도

삽입 정렬 (Insertion Sort)

이미 정렬된 부분과 비교하여 자신의 위치를 찾아 삽입하는 정렬 알고리즘입니다. 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여 자신의 위치를 찾아 삽입합니다.

네이버 블로그 | ALOHA정보처리기사 실기 for 직장인 - 순서도_삽입정렬

정보처리기사 실기 for 직장인 - 순서도_삽입정렬

1. 순서도 - 삽입정렬 [문제] 아래의 <순서도> 는 10개의 자연수가 배열 A(6)에 정렬되지 않은 상태...

https://blog.naver.com/h850415/221492097636?trackingCode=blog_bloghome_searchlist

핵심 요소

삽입정렬

병합 정렬 (Merge Sort)

분할 정복(Divide and Conquer) 알고리즘을 기반으로 하는 정렬 방식으로, 리스트를 절반씩 나누어 정렬한 후 다시 합치면서 전체를 정렬하는 방법

핵심 요소

분할(Divide): 입력 배열을 같은 크기의 2개의 부분 배열로 분할

정복(Conquer): 부분 배열을 정렬

결합(Combine): 정렬된 부분 배열들을 하나의 배열로 병합

시간 복잡도

퀵 정렬 (Quick Sort)

분할 정복(divide and conquer) 방식을 사용하는 정렬 알고리즘으로, 피벗(pivot)을 기준으로 배열을 분할하고 재귀적으로 정렬하는 방식입니다.

핵심 요소

시간 복잡도

힙 정렬 (Heap Sort)

힙 정렬은 완전 이진 트리를 기반으로 하는 힙(Heap) 자료구조를 이용하여 데이터를 정렬하는 알고리즘입니다. 최대 힙 또는 최소 힙을 구성하여 순차적으로 요소를 꺼내어 정렬을 수행합니다.

핵심 요소

힙(Heap) 자료구조 활용

완전 이진 트리 기반

불안정 정렬

제자리 정렬(in-place sorting)