안정적이지않은알고리즘1 [알고리즘 이론] 정렬 Sort - 2-4. 비교 기반 알고리즘 (셸 정렬) 정렬 Sort1. 기본 개념2. 비교 기반 알고리즘 1) 선택 정렬 2) 버블 정렬 3) 삽입 정렬 4) 셸 정렬💡예시에 대한 가정- 입력 크기 n- 입력 배열 A[0…. n-1]- 입력 데이터 : 양의 정수- 정렬 방식 : 오름차순 (1, 2, 3, 4,…) 2-3) 셸 정렬 (Shell sort)삽입 정렬의 단점인 “올바른 삽입 위치에서 멀어도 한자리씩 비교하며 이동” 해야하는 과정을 보완멀리 떨어진 데이터와 비교, 교환하여 한번에 이동할 수 있는 거리를 늘림 → 처리 속도 향상삽입 정렬처리해야할 데이터에서 가까운 값과 비교 → 점점 멀리셸 정렬처리해야할 데이터에서 멀리 떨어진 값과 비교 → 점점 가까이입력 배열을 부분배열로 나누어 삽입 정렬을 수행하는 과정을 부분배열의 크기와 개수를.. 2024. 5. 13. 이전 1 다음
