알고리즘[버블정렬(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페이지
  • [컴퓨터] 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);     ..
  • 자료구조-정렬sort 3페이지
    8강 정렬 자료정렬에는 원소들이 존재하고 있는 기억장소에 따라 내부정렬과 외부정렬로 구분한다. ① 내부정렬(internal sort): 정렬되는 원소들이 모두 주기억장치에 적재된 경우. file의 크기, 처리해야 할 자료의 양이 적을 때 적절하다. 버블정렬 bubble..
  • 정렬과 정렬 알고리즘의 이해와 비교 분석(소스코드포함, 30페이지) 30페이지
    기말 Project 정렬과 정렬 알고리즘의 이해와 비교 분석 목차 I 정렬 정렬알고리즘 정의와 의의 II. 정렬의 종류 (1) 단순정렬법(Bubble Sorting) (2) 선택 정렬법(Selection Sorting) (3) 삽입 정렬법(Insertion Sortin..
  • [자료구조(내부정렬)] 자료구조(내부정렬) 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..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      알고리즘[버블정렬(Bubble Sort), 선택정렬(Selection Sort), 삽입정렬(Insertion Sort), 그예]