[자료구조]자료구조의 정렬

최초 등록일
2005.10.06
최종 저작일
2005.06
4페이지/한글파일 한컴오피스
가격 1,000원 할인쿠폰받기
판매자*건* (본인인증회원) 30회 판매
다운로드
장바구니
퀴즈풀이 출석이벤트

소개글

자료구조에 사용되는 정렬을 알아보고 각 정렬의 개념과 장단점을 알아본다.

목차

[1] 선택정렬(selection-sort)
(1) 선택정렬의 개요
(2) 선택정렬의 장․단점

[2] 버블정렬(bubble-sort)
(1) 버블정렬의 개요
(2) 버블정렬의 장․단점

[3] 삽입정렬(insertion-sort)
(1) 삽입정렬의 개요
(2) 삽입정렬의 장․단점

[4] 합병정렬(merge-sort)
(1) 합병정렬의 개요
(2) 합병정렬의 장․단점

[5] 퀵정렬(quick-sort)
(1) 퀵정렬의 개요
(2) 퀵정렬의 장․단점

[6] 히프정렬(heap-sort)
(1) 히프정렬의 개요
(2) 히프정렬의 장․단점

[7] 쉘정렬(shell-sort)
(1) 쉘정렬의 개요
(2) 쉘정렬의 장․단점

[8] 기수정렬(radix-sort)
(1) 기수정렬의 개요
(2) 기수정렬의 장․단점

[9] 트리정렬(tree-sort)
(1) 트리정렬의 개요
(2) 트리정렬의 장․단점

본문내용

[2] 버블정렬(bubble-sort)
(1) 버블정렬의 개요
① 인터체인지 정렬(interchange sort), 시프팅 정렬(shifting sort)라고도 한다.
② 주어진 파일에서 서로 인접한 원소의 두 값을 비교하여 그 크기에 따라 원소의
위치를 서로 교환한다.
③ 메모리 사용 공간 : S=n
④ 최대 비교 횟수 : n(n-1) / 2
⑤ 최소 비교 횟수 : (n-1)
⑥ 평균 비교 횟수 : n(n-1) / 4
⑦ 연산 시간 : O(n2)

(2) 버블정렬의 장․단점
① 장점 - 알고리즘이 간단하다
② 단점 - 프로그램의 수행시간이 늦다.

참고 자료

없음

자료문의

ㆍ이 자료에 대해 궁금한 점을 판매자에게 직접 문의 하실 수 있습니다.
ㆍ상업성 광고글, 욕설, 비방글, 내용 없는 글 등은 운영 방침에 따라 예고 없이 삭제될 수 있습니다.
ㆍ다운로드가 되지 않는 등 서비스 불편사항은 고객센터 1:1 문의하기를 이용해주세요.

소개
회원 소개글이 없습니다.
전문분야 등록된 전문분야가 없습니다.
판매자 정보
학교정보
비공개
직장정보
비공개
자격증
  • 비공개
판매지수

주의사항

저작권 자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.
환불정책

해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.

파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치
파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우

찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

더보기
우수 콘텐츠 서비스 품질인증 획득
최근 본 자료더보기
[자료구조]자료구조의 정렬