[기초프로그래밍 C++]정렬의 정의와 정렬의 종류

소개

정렬에 대해서 쓴 보고서입니다
버블정렬 선택정렬 합병정렬 삽입정렬 퀵정렬 등 많이 있구요
각각 정렬에 대한 소스와 알고리즘도 알기쉽데 나타냈습니다

컴파일 실행환경

한글 2002

본문내용

<정렬>
정렬(sort)이란 컴퓨터 기억 공간 내에 순서 없이 배열된 자료들 중에서 특정 항목을 키(key)로 하여 키 값에 따라 오름차순(ascending order) 혹은 정렬(sort)이란 컴퓨터 기억 공간 내에 순서 없이 배열된 자료들 중에서 특정 항목을 키(key)로 하여 키 값에 따라 오름차순 혹은 내림차순(descending order)으로 레코드를 재배열하는 것을 말한다.
정렬은 전산학 분야에서 중요한 개념으로 인식되고 있으며, 컴퓨터 내에서 자료들을 처리하는데 소요되는 시간의 대부분은 자료를 탐색하거나 정렬하는데 소요되므로 정보의 탐색을 용이하게 하기 위하여 자료들을 분류(sort)된 상태로 유지해야 한다.
정렬은 수행하는 장소에 따라 구분하면 내부정렬과 외부정렬로 나눌 수 있다. 내부정렬은 정렬되는 자료가 적어서 자료 전체의 정렬이 주기억장치에서 이루어지는 내부 정렬(Internal sort)과 정렬되어야 할 자료가 매우 많아 자료 전체의 정렬이 보조기억 장치에서 이루어지는 외부정렬(External sort)로 구분된다.

참고자료

· 없음