DATA STRUCTURE

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

목차

1 정렬(SORT)

1.1 SELECTION SORT(선택정렬)
1.2 INSERTION SORT(삽입정렬)
1.3 BUBBLE SORT(버블정렬)
1.4 SHELL SORT(쉘정렬)
1.5 2-WAY MERGE SORT(2중 합병정렬)
1.6 MULTI-WAY MERGE SORT(다중 합병정렬)
1.7 QUICK SORT(퀵정렬)
1.8 HEAP SORT(힢정렬)
1.9 정렬방법의 비교

본문내용

주어진 배열을 오름차순으로 정렬하는 경우, 선택정렬의 기본적인 연산은 다음과 같다.
배열의 제일 처음 원소부터 시작하여 순차적으로 조사하여 가장 작은 값을 선택한 다음, 이를 배열의 첫 원소와 서로 맞바꾼다. 즉, 가장 작은 값을 배열의 제일 처음의 위치에 오도록 한다. 이와 같이 전체 또는 부분적으로 배열을 순회하는 과정을 pass라고 하는데, 방금 첫째번 pass가 끝난 것이다.
첫째번 pass에서 가장 작은 값이 제 위치, 즉 첫째번 원소에 오게 되었으므로 둘째 pass에서는 둘째 원소부터 시작하여 둘째로 작은 값을 찾은 다음 이를 현재의 둘째 원소와 맞바꾼다. 같은 방법으로 다음 원소부터 시작하여 그 다음 작은 값을 찾아 그 값이 와야 할 위치에 오도록 맞바꾸어 모든 원소 값이 오름차순으로 정렬될 때까지 계속한다.

*원하는 자료를 검색 해 보세요.
  • [자료구조]자료구조의 정렬 4페이지
    [2] 버블정렬(bubble-sort) (1) 버블정렬의 개요 ① 인터체인지 정렬(interchange sort), 시프팅 정렬(shifting sort)라고도 한다. ② 주어진 파일에서 서로 인접한 원소의 두 값을 비교하여 그 크기에 따라 원소의 ..
  • 정렬과 정렬 알고리즘의 이해와 비교 분석(소스코드포함, 30페이지) 30페이지
    I. 정렬(Sorting)과 정렬알고리즘의 의의 정렬(Sort)이란 임의의 순서대로 배열되어 있는 자료의 집합을 일정한 순서대로 재배열하는 것을 의미한다. 예를 들어 1부터 10까지의 번호가 적힌 카드가 순서 없이 배열되어 있다고 하면, 오름차순(Ascending or..
  • [프로그램분석] 정렬 프로그램 60페이지
    선택 정렬은 가장 간단한 정렬 방법이다. 배열의 첫 번째 요소를 기준 자료로 선택하여 배열의 나머지 요소들과 하나 하나 비교한 후 기준 자료가 비교 자료보다 크면 교환하고 그렇지 않으면 다음 배열 요소의 자료와 비교를 진행한다. 마지막 배열 요소까지 자료비교가 끝나면 ..
  • [컴퓨터] 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); for(i..
  • 자료구조-정렬sort 3페이지
    ① 내부정렬(internal sort): 정렬되는 원소들이 모두 주기억장치에 적재된 경우.file의 크기, 처리해야 할 자료의 양이 적을 때 적절하다. 버블정렬 bubble sort, 삽입정렬 insertion sort, ..
  • 알고리즘[버블정렬(Bubble Sort), 선택정렬(Selection Sort), 삽입정렬(Insertion Sort), 그예] 6페이지
    문제1.Bubble Sort - 버블정렬(bubble sort)이란? 이름 그대로 거품정렬. 거품처럼 무거운 것은 가라앉고 가벼운 것은 떠오르는 식으로 정렬하는 방법. 느리긴 하지만 정렬 알고리즘의 가장 간단한 개념이어서 정렬하는 기술의 탐구에 있어서 아주 좋은 시작..
  • [자료구조] 정렬 알고리즘 종류 9페이지
    2. 삽입 정렬(insertion sort)① 삽입 정렬 개념- 삽입정렬은 매우 간단한 정렬 방법으로 소량의 자료를 처리하는데 유용 - 파일을 구성하고 있는 부파일(subfile)의 레코드들이 이미 정렬이 되어 있다고 가정 - 한 번에 한 개의 새로운 레코드를 입력하여..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기