May 20, 2025
버블 정렬 (Bubble Sort) 정렬 방식 설명 정렬 순서 (오름차순 기준) 배열의 0번째 값부터 인접한 두 값을 비교 앞의 값이 뒤의 값보다 크면 자리 교환 이 과정을 배열 끝까지 반복하면 가장 큰 값이 맨 뒤로 이동 위 과정을 배열 크기 - 1만큼 반복 예시 초기 배열: 1회전 5 > 2 → 5 > 4 → 5 > 1 → 2회전 2 < 4 →…
May 20, 2025
선택 정렬 (Selection Sort) 개요 선택 정렬은 배열에서 가장 작은 값을 찾아 앞쪽으로 차례대로 정렬하는 알고리즘입니다. 매 회전마다 최소값을 찾아 현재 위치와 한 번만 교환하기 때문에, 스왑 횟수는 적지만 비교는 많습니다. 정렬 방식 설명 (오름차순 기준) i번째부터 끝까지 중 가장 작은 값을 찾음 그 값을 i번째와 스왑 이를 i = 0 ~ …
May 20, 2025
삽입 정렬 (Insertion Sort) 개요 삽 입 정렬은 배열을 정렬할 때, 두 번째 원소부터 시작하여 왼쪽에 정렬된 부분에 적절한 위치로 값을 삽입하는 방식입니다. 이 예제는 while문 없이 for문만 사용하고, 각 단계마다 배열 상태를 출력하여 정렬 과정을 시각적으로 확인할 수 있도록 구성되어 있습니다. 정렬 알고리즘 설명 두 번째 원소부터 시작 …