[교육학] 정렬 알고리즘 -버블 정렬, 선택 정렬, 퀵 정렬
- 등록일 / 수정일
- 페이지 / 형식
- 자료평가
- 구매가격
- 2007.07.03 / 2019.12.24
- 25페이지 / hwp (아래아한글2002)
- 평가한 분이 없습니다. (구매금액의 3%지급)
- 1,800원
최대 20페이지까지 미리보기 서비스를 제공합니다.
자료평가하면 구매금액의 3%지급!
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
추천 연관자료
- 본문내용
-
Ⅰ. 학습내용 관련이론
1. 정렬이란?
정렬(sort)이란 컴퓨터 기억 공간 내에 순서 없이 배열된 자료들 중에서 특정 항목을 키(key)로 하여 키 값에 따라 오름차순 혹은 내림차순(descending order)으로 레코드를 재배열하는 것을 말한다. 정렬은 전산학 분야에서 중요한 개념으로 인식되고 있으며, 컴퓨터 내에서 자료들을 처리하는데 소요되는 시간의 대부분은 자료를 탐색하거나 정렬하는데 소요되므로 정보의 탐색을 용이하게 하기 위하여 자료들을 분류(sort)된 상태로 유지해야 한다.
2. 정렬의 구분
1) 정렬 장소에 따른 구분
① 내부정렬(internal sort) - file의 크기, 처리해야 할 자료의 양이 적을 경우 자료 이동 속도가 빠른 주기억 장치 내부에 load하여 재배열을 완료시키는 것을 말한다.
② 외부정렬(external sort) - 정렬하는 file의 크기가 주기억 장치의 크기만으로 감당하기 어려울 때 file 전체를 memory에 load할 수 없기 때문에 보조기억장치를 이용하여 정렬하는 것을 말한다.
2) 정렬 방식에 따른 구분
① 비교식 정렬 - 비교하고자 하는 각 record의 key 값들을 한번에 두 개씩 비교, 교환하여 정렬하는 방법이다. 특징은 entry의 크기 분포에 민감하지 않고 데이터들의 자연적인 순서를 그대로 이용할 수 있다.
자료평가
-
아직 평가한 내용이 없습니다.
오늘 본 자료
더보기
최근 판매 자료
- 만4세 1학기 관찰일지,발달평가 (6개영역 관찰기록)
- 만4세 2학기 관찰일지,발달평가 (6개영역 관찰기록)
- 다음의 상담 사례에 적용할 만한 상담 이론 및 기법을 제시하고, 모의 상담(총6회기)을 계획하시오
- 수업계획안(이야기나누기) -활동주제:엄마를 위해 내가 할 수 있는일’ -
- 중국어와 한국어의 단어 구조와 문장형태 비교
- 아동상담의 목표와 필요성, 아동상담의 문제영역과 요소, 아동상담의 유형(분류)
- [성적 A+] 한국어 학습자의 듣기 능력을 평가하는 듣기 평가 문항을 문항 분석 관점에서 검토하고 문제가 있는 문항을 10문항 찾아서 문제점을
- 외국어 습득론 (강의정리 과제 토론 퀴즈 중간고사 기말고사 중간시험 기말시험)
- (이소연)외국어로서의 한국어 능력평가론 (중간시험)(강의안핵심정리★기출문제)
- 한일어 품사분류 및 품사별 대조
저작권 관련 사항 정보 및 게시물 내용의 진실성에 대하여 레포트샵은 보증하지 아니하며, 해당 정보 및 게시물의 저작권과 기타 법적 책임은 자료 등록자에게 있습니다. 위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지됩니다. 저작권침해, 명예훼손 등 분쟁요소 발견시 고객센터에 신고해 주시기 바랍니다.