정렬개념1 [알고리즘 이론] 정렬 Sort - 1. 기본 개념 1. 기본 개념 1) “정렬(Sort)”이란? 주어진 데이터를 값의 크기 순서에 따라 재배치 하는 것 대표 : 오름차순(Ascending), 내림차순(Descending) 2) 정렬 구분 기준 : 정렬이 수행되는 시점에 데이터가 어디에 저장되어 있는가? ✅ 내부 정렬 컴퓨터 내에 있는 주기억 장치에 데이터가 있음 전체 데이터 위치 : 주기억장치에 저장 → 정렬 수행 외부 정렬 주기억 장치 밖에 데이터가 있음 (주기억장치에 모든 데이터를 저장 할 수 없는 경우) 전체 데이터 위치 : 보조 기억장치 → 필요한 일부 데이터만 반복적으로 주기억장치로 옮겨 → 정렬 수행 3) 내부 정렬의 정렬 방식 📍point - 몇 번 비교 했는가 vs 몇 번 이동했는가! 비교 기반 알고리즘 어떤 값을 비교할 때, 직접 적으로.. 2024. 4. 18. 이전 1 다음