검색어 입력폼

자료구조-정렬sort

저작시기 2008.07 |등록일 2009.01.08 워드파일MS 워드 (doc) | 3페이지 | 가격 1,500원

소개글

정렬형태에 따른 구분과 예

목차

정렬
1외부정렬
a 버블정렬 bubble sort
b 삽입정렬 insertion sort
c 선택정렬 selection sort
d 퀵정렬 quick sort
e 합병정렬 merge sort
f 히프정렬 heap sort
2내부정렬

본문내용

① 내부정렬(internal sort): 정렬되는 원소들이 모두 주기억장치에 적재된 경우.
file의 크기, 처리해야 할 자료의 양이 적을 때 적절하다.
버블정렬 bubble sort, 삽입정렬 insertion sort,
선택정렬 selection sort, 퀵정렬 quick sort,
합병정렬 merge sort, 히프정렬 heap sort
② 외부정렬(external sort): 정렬되는 원소들이 보조기억장치 에 적재된 경우.
(정렬하는 file의 크기가 커서 주기억장치에 file 전체를 memory에 load할 수 없기 때문에 보조기억장치에 적재-디스크, 테이프 등 )

a. 버블정렬 bubble sort
; 간단하고 이해하기 쉽지만 속도 면에서 가장 느린 정렬방법.

참고 자료

없음
다운로드 맨위로