방통대 알고리즘 3강 정렬 (1) - 기본개념, 선택, 버블, 삽입, 셀
내가 이해하려고 쓰는 글. 정렬?주어진 데이터를 값의 크기 순서에 따라 재배치 하는 것.- 오름차순, 내림차순 정렬 구분 "정렬 수행 시점에 데이터가 어디에 저장되어 있는가?" 에 따라 내부 정렬/외부정렬이 나뉨. 내부정렬 (우리는 여기에 관심을 둘 것)컴퓨터 내부에 있는 주기억장치. 전체 데이터를 주기억장치에 저장한 후 정렬을 수행하는 방식. 외부정렬모든 데이터를 주기억장치에 저장할 수 없는 경우, 모든 데이터를 보조기억장치에 저장해 두고 그중 일부 데이터만을 반복적으로 주기억장치로 옮겨와서 정렬을 수행하는 방식. 내부 정렬 알고리즘 내부 정렬 (정렬 방식)ㄴ 비교 기반 알고리즘 직접적으로 비교해서 정렬을 수행함. (선택,버블,삽입,셀,퀵,합병,힙) ==> 키 값의 비교 횟수ㄴ 데이터 ..
2025. 2. 27.
