추천자료
MARS 환경에서의 Insertion Sort 알고리즘 구현 및 분석
시간 복잡도 분석을 통한 Bubble Sort의 최상의 경우와 최악의 경우 탐구 알고리즘적 통찰
[얼굴인식 기술을 이용한 침입자 감시 시스템 구축(Visual C++)] 얼굴인식 기술을 이용한 침입자 감시 시스템 구축(Visual C++)
[이산수학] 알고리즘에 대한 비교분석
[알고리즘, 알고리즘 설계] 알고리즘 총정리 슈퍼서브
정렬 알고리즘 중 선택 정렬, 버블 정렬, 퀵 정렬, 병합 정렬에 대해 설명하시오
[컴공] 컴공,자료구조 1장 요약
c프로그래밍 정렬 알고리즘에 대해
[자바,정보처리,기사,실기,알고리즘] 자바로 배우는 기초 알고리즘
[교육학] 정렬 알고리즘 -버블 정렬, 선택 정렬, 퀵 정렬
소개글
알고리즘 정렬(Sort)과 실행시간에 대한 자료입니다.
목차
1. 정렬이란?
2. 정렬 알고리즘의 종류와 구현
(1) 삽입 정렬
(2) 거품 정렬
(3) 병합 정렬
3. 각 정렬 함수의 시간 측정 결과
(1) 이미 정렬된 파일의 경우 실행 시간의 비교
(2) 난수 배열에 대한 실행 시간의 비교
(3) 반쯤 정렬된 배열에 대한 실행 시간의 비교
(4) 역순 배열을 정렬하는데 걸리는 실행 시간의 비교
(5) 마지막으로 각 정렬 알고리즘의 평균 실행시간에 대해 정리해 보자.
본문내용
정렬(sort)이란 컴퓨터 기억 공간내에 순서없이 배열된 자료들 중에서 특정 항목을 키(key)로 하여 키 값에 따라 오름 차순(ascending order) 혹은 내림 차순(descending order)으로 레코드를 재배열하는 것을 말한다.
정렬은 전산학 분야에서 중요한 개념으로 인식되고 있으며, 컴퓨터 내에서 자료들을 처리하는데 소요되는 시간의 대부분은 자료를 탐색하거나 정렬하는데 소요되므로 정보의 탐색을 용이하게 하기 위하여 자료들을 분류(sort)된 상태로 유지해야 한다.