[알고리즘 이론] 정렬 Sort - 2-1. 비교 기반 알고리즘 (선택 정렬)
💡예시에 대한 가정 - 입력 크기 n - 입력 배열 A[0…. n-1] - 입력 데이터 : 양의 정수 - 정렬 방식 : 오름차순 (1, 2, 3, 4,…) 2-1) 선택 정렬 (Selection sort) 입력 배열에서 가장 작은 값부터 순서대로 선택해서 나열하는 방식 정렬 과정 📍배열 A = [60, 90, 30, 10] (0단계) 1. 미정렬 부분에서 최솟값을 찾음 = 10 A = [60, 90, 30, 10] 2. 이 최솟값과 미정렬 부분의 첫 번째 데이터[60] 비교 10 과 60 비교 : 10 은 60보다 작다. (조건 만족) A = [60, 90, 30, 10] 3. 조건만족 시, 위치를 교환 -> 이 과정을 반복 A = [10, 90, 30, 60] 미정렬 부분에서 정렬 시작 (1단계) 최소..
2024. 4. 18.