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