자료구조

등록일 2001.07.10 한글 (hwp) | 7페이지 | 가격 900원

목차

I. Bubble Sort (거품 정렬)
II. Selection Sort (선택정렬)
III. Insertion Sort (삽입정렬)
IV. Shell Sort (쉘 정렬)
V. Quick Sort (퀵 정렬)
VI. 정렬의 선택


본문내용

가장 폭 넓게 사용되고 있는 정렬이 버블 정렬이다. 이 정렬의 특성중 하나는 이해하기 쉽고 프로그램을 작성하기 쉽다는 점이다. 그러나 이것은 논의할 정렬중에서 가장 비효율적인 정렬이기도 하다. 버블 정렬은 정렬의 교환 방법을 사용한다. 이 정렬은 각 요소들을 다음 요소와 비교해 적절한 순서가 아니면 두 요소를 교환한다. 다음 페이지에 버블 정렬의 프로그램을 나타냈다. 10000개의 난수를 발생시켜 실행시켰다. 임의의 정렬을 해석할 때에는 여라가지 경우(최선의 경우, 최악의 경우, 평균의 경우)에 대해서 얼마나 많은 비교와 정렬이 행해지는가를 결정해야 한다.
*원하는 자료를 검색 해 보세요.
  • 버블소트 0 페이지
    버블소트 소스입니다.
  • 자료구조 트리(Tree)에 관한 PPT 81 페이지
    ■ 트리의 구성요소 노드(node) - 정점(vertics)인 - 그들을 연결하는 가지(branch)로 이루어진 그래프(graph)형식의 구조 - 나무나 가족 관계처럼 한 줄기에서 계속 가지를 치는 형태 ..
  • [자료구조]c언어 - 중위 표기식을 후위 표기로 변환 0 페이지
  • C로 배우는 쉬운 자료구조 연습문제 2장 4 페이지
    2장 연습문제 1. 소프트웨어 생명 주기와 각 단계를 시스템 예를 들어 설명하시오. ☞ 요구분석 → 시스템 명세 → 설계 → 구현 → 텍스트 → 유지보수 2. 데이터베이스 설계 단계의 순서로 알맞은 것은? (200..
  • 자료구조 3 페이지
    1.1 자료구조의 기본 개념 *자료구조 -구조(structure)는 그룹의 각 원소들 사이의 연관성 -자료 구조는 컴퓨터 기억 공간 내에 데이터의 표현이나 처리방법, 그들 간의 관계를 파악하여 임의의 작업 수행을 위한 알..

이 자료와 함께 구매한 자료

      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서