[자료구조] 정렬방법

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

목차

버블정렬(Bubble sort)
선택 정렬(Selection sort)
쉘 정렬(Shell sort)
퀵 정렬(Quick sort)
2원 병합 정렬(2-way Merge sort)
트리 정렬(Tree sort)
기수 정렬(Radix sort)

본문내용

가장 단순한 정렬 방법 중의 하나로서 이미 정렬되어 있는 서브 파일에서 적당한 위치를
찾아 새로운 레코드를 삽입한다. 삽입 레코드가 포함된 서브 파일은 계속 정렬 상태를 유지
하게 되며 이때 첫 레코드는 이미 정렬되어 있는 것으로 간주한다.

(1) 삽입 정렬의 실행 단계
① 두번째 키를 기준으로 첫 번째 키와 두 번째 키를 비교하여 키 값에 따라 순서대로 나 열 한다.
② 다시 세 번째 키 기준으로 하여 첫 번째 키와 두 번째 키를 비교하여 키 값에 따라 순 서 대로 나열한다.
③ 계속하여 n번째 키를 앞의 n-1개의 키와 비교하여 삽입될 적당한 위치를 찾아 삽입한 다.
정렬되지 않은 n개의 레코드 R1, R2, …, Rn으로 구성된 파일을 R이라고 할 때, R에서 I번째 레코드를 Ri라고 하고, Ri 레코드의 키를 Ki라고 하며, 삽입될 새로운 레코드의 키를 K라고하면, 삽입될 새로운 레코드의 키 값에 따라 오름차순으로 삽입 정렬하는 알고리즘 INSERTASCEN은 다음과 같다.


<삽입정렬 알고리즘>
procedure INSERTASCEN(R, n)
for j ← 2 to n do // 삽입될 새로운 레코드의 키 선택 //
R ← Rj // 삽입할 레코드 선택 //
K ← Kj // 삽입할 레코드의 키 선택 //
i ← j-1 // 정렬된 레코드의 수 //
while i> 0 and > do
// 삽입될 위치 결정 및 레코드 이동 //
Ri +1 ← Ri
i ← i - 1
end
Ri+1 ← R
end
end INSERTASCEN
<C로 구현한 삽입 정렬>
void insert_sort(int a[], int n){
int i, j, t;
for (i = 1 ; i < n ; i++){
t = a[i];
j = i;
while(a[j-1] > t && j > 0){ /* 삽입될 곳을 찾음 */
a[j] = a[j-1]; /* 뒤로 옮김 */
j--;
}
a[j] = t; /* 삽입함 */
}
}

*원하는 자료를 검색 해 보세요.
  • 알고리즘[버블정렬(Bubble Sort), 선택정렬(Selection Sort), 삽입정렬(Insertion Sort), 그예] 6페이지
    문제1. Bubble Sort - 버블정렬(bubble sort)이란? 이름 그대로 거품정렬. 거품처럼 무거운 것은 가라앉고 가벼운 것은 떠오르는 식으로 정렬하는 방법. 느리긴 하지만 정렬 알고리즘의 가장 간단한 개념이어서 정렬하는 기술의 탐구에 있어서 아주 좋은 시작..
  • [자료구조] 정렬 알고리즘 종류 9페이지
    1. 정렬의 개념 ① 정렬 컴퓨터의 기억공간 내에 순서 없이 배열된 자료들 중에서 레코드의 특정 항목을 순서화 하려는 기준에 따라 오름차순(ascending order) 또는 내림차순(descending order)으로 자료들을 재배치하는 것 ② 정렬 기법의 분류 내부..
  • DATA STRUCTURE 12페이지
    VACATION REPORT DATA STRUCTURE KIM JOO YOUNG 1 정렬(SORT) 1.1 SELECTION SORT(선택정렬) 1.1.1 정의 주어진 배열을 오름차순으로 정렬하는 경우, 선택정렬의 기본적인 연산은 다음과 같다. 배열의 제일 처음 원소부..
  • [프로그램분석] 정렬 프로그램 60페이지
    선택 정렬(Selection Sort) 선택 정렬은 가장 간단한 정렬 방법이다. 배열의 첫 번째 요소를 기준 자료로 선택하여 배열의 나머지 요소들과 하나 하나 비교한 후 기준 자료가 비교 자료보다 크면 교환하고 그렇지 않으면 다음 배열 요소의 자료와 비교를 진행한다. ..
  • [자료구조(내부정렬)] 자료구조(내부정렬) 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..
  • 자료구조-정렬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);     ..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [자료구조] 정렬방법