기본적인 정렬 알고리즘
선택 정렬 정렬?-데이터의 순서를 결정하는 것-데이터를 저장하는 위치에 따라 내부정렬과 외부정렬로 구분한다 내부 정렬-데이터 양이 적을 떄 주기억장치 내에 저장한 자료를 정렬하는 방법-정렬할 자료의 양이 적어서 자료 전체가 주기억장치에 저장될 수 있는 경우에는 내부 정렬을 사용하여 자료를 정렬-선택 정렬, 버블 정렬, 삽입 정렬, 쉘 정렬, 퀵 정렬 등 외부 정렬-입력의 크기가 주기억 장치 공간보다 큰 경우 보조 기억 장체에 있는 입력을 여러 번에 나누어 주기억 장치에 읽어 들인 후 정렬하여 보조 기억 장치에 다시 저장하는 과정을 반복 정렬 알고리즘의 복잡도 기본적인 정렬 알고리즘-선택, 버블, 삽입 정렬등이 있다. 선택 정렬-각 루프마다 >최대 원소를 찾음 >최대 원소와 맨 오른쪽 원소를 교..
