알고리즘[버블정렬(Bubble Sort), 선택정렬(Selection Sort), 삽입정렬(Insertion Sort), 그예]

등록일 2003.11.08 한글 (hwp) | 6페이지 | 가격 1,000원

소개글

★자료 다운 받으시구여... 평가 쩜 해주세요^^* 부탁드립니다★

목차

1. 버블정렬(Bubble Sort)
- 버블정렬(bubble sort)이란?
- 버블정렬(bubble sort)의 구현
- 불변식(Invariants)
- 버블 정렬의 효율성(Efficiency of the bubble sort)

2. 선택정렬(Selection Sort)
- Selection Sort의 구현
- Selection Sort Code
- Selection Sort의 Invariants
- Efficiency of the Selection sort

3. 삽입정렬(Insertion Sort)
- Insertion Sort란?
- java code
- Insertion Sort의 Invariants
- Efficiency of the Insertion Sort
- Insertion Sort의 장점과 단점

본문내용

문제1.
Bubble Sort

- 버블정렬(bubble sort)이란?
이름 그대로 거품정렬.
거품처럼 무거운 것은 가라앉고 가벼운 것은 떠오르는 식으로 정렬하는 방법.
느리긴 하지만 정렬 알고리즘의 가장 간단한 개념이어서 정렬하는 기술의 탐구에 있어서 아주 좋은 시작이라 할 수 있다.

- 버블정렬(bubble sort)의 구현
① 우선 가장 처음 두 항목부터 시작한다.
② 두개의 항목을 비교한다.
③ 두 항목 중 큰 것은 오른쪽으로, 작은 것은 왼쪽에 오도록 데이터를 교환(swap)한다.
④ 한 칸씩 우측으로 이동
⑤ 정렬될 제일 마지막 데이터에 도달할 때까지 ②-④를 계속한다.(inner loop)
⑥ 이렇게 하다보면 제일 큰 항목이 맨 뒤로 가게 된다.(오름차순 정렬일 경우)
→ 첫 번째 정렬 단계(pass 1) 끝. 제일 뒤의 데이터(N번째 데이터) 하나가 정렬됨.
⑦ 그럼 다시 1-5를 이미 정렬된 항목 앞까지 적용 (outer loop)
*원하는 자료를 검색 해 보세요.
  • [프로그램분석] 정렬 프로그램 60페이지
    선택 정렬(Selection Sort) 선택 정렬은 가장 간단한 정렬 방법이다. 배열의 첫 번째 요소를 기준 자료로 선택하여 배열의 나머지 요소들과 하나 하나 비교한 후 기준 자료가 비교 자료보다 크면 교환하고 그렇지 않으면 다음 배열 요소의 자료와 비교를 진행한다. ..
  • C++ 정렬 6페이지
    일반적으로 정렬[整列, sort]은 주어진 자료를 어떤 기준에 의하여 크기 순서로 배열하는 것으로 자료분석 방법 중에서 가장 보편적인 방법이며 컴퓨터를 이용하는 많은 응용분야에서 사용되고 있다. 상용 업무의 상당부분을 차지하므로 효율이 좋은 정렬 알고리즘(sortin..
  • 정렬(SORT) 9페이지
  • 자료구조-정렬sort 3페이지
    8강 정렬 자료정렬에는 원소들이 존재하고 있는 기억장소에 따라 내부정렬과 외부정렬로 구분한다. ① 내부정렬(internal sort): 정렬되는 원소들이 모두 주기억장치에 적재된 경우. file의 크기, 처리해야 할 자료의 양이 적을 때 적절하다. 버블정렬 bubble..
  • [컴퓨터] C로 구현한 정렬 9페이지
    - 힙 정렬 (Heap Sort) void heap_sort(int *list, int n) {      int i, temp;      for(i=(n/2); i>=1; i--)   // 초기 히프 만들기           adjust(list, i, n);     ..
  • [자료구조(내부정렬)] 자료구조(내부정렬) 6페이지
    4.2 내부정렬 4.2.1 버블정렬(bubble sort) (1) 플래그를 두지 않는 경우 (2) 레코드의 교환이 발생하지 않더라도 모든 회전을 반복 수행 예) 원시 리스트 : 8 7 2 4 6 회 전 1 : 7 2 4 6 8 회 전 2 : 2 4 6 7 8 회 전 3..
  • 정렬과 정렬 알고리즘의 이해와 비교 분석(소스코드포함, 30페이지) 30페이지
    기말 Project 정렬과 정렬 알고리즘의 이해와 비교 분석 목차 I 정렬 정렬알고리즘 정의와 의의 II. 정렬의 종류 (1) 단순정렬법(Bubble Sorting) (2) 선택 정렬법(Selection Sorting) (3) 삽입 정렬법(Insertion Sortin..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      알고리즘[버블정렬(Bubble Sort), 선택정렬(Selection Sort), 삽입정렬(Insertion Sort), 그예]