tonirr

정렬의 개념 정렬이란 주어진 데이터를 값의 크기 순서에 따라 재배치 하는 것 정렬수행시점에 데이터가 어디에 저장되어 있는가? 내부정렬 모든 데이터를 주기억장치에 저장한 후 정렬하는 방식 비교 기반 알고리즘 버블정렬, 선택정렬, 삽입정렬, 셸정렬 O(n^2) 합병정렬, 퀵정렬, 힙정렬 O(nlogn) 데이터 분포 기반 알고리즘 계수 정렬, 기수 정렬 O(n) 외부 정렬 모든 데이터를 주기억장치에 저장할 수 없는 경우 모든 데이터를 보조기억장치에 저장한 채 그중 일부데이터씩 반복적으로 주기억장치에서 읽어들여서 정렬하는 방식 안정적 stable 정렬 동일한 값을 갖는 데이터가 여러개 있을 때 정렬 전의 상대적인 순서가 정렬 후에도 그대로 유지되는 정렬 방식 제자리 in-place 정렬 입력 데이터를 저장한 공..