[자료구조(내부정렬)] 자료구조(내부정렬)

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

목차

4.2 내부정렬
4.2.3 인서션 정렬(insertion sort)
4.2.4 기수 정렬(radix sort)
4.2.5 2-way merge 정렬
4.2.6 쉘 정렬(shell sort)
4.2.1 버블정렬(bubble sort)
4.2.2 셀렉션 정렬(selection sort)
4.2.8 퀵정렬(quick sort)

본문내용

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 : 2 4 6 7 8
회 전 4 : 2 4 6 7 8
(3) 알고리즘
BubbleSort(R, n)
k = n
for i = 1 to k-1 do
for j = 1 to k-i do
if Kj > Kj+1 then
Rj <-> Rj+1
end
end
(4) 플래그를 두는 경우
(5) 레코드의 교환이 발생하지 않는 경우 : 정렬이 된 상태
(6) sorted(혹은 flag)라는 플래그 변수를 이용
(가) sorted가 1이면 정렬을 종료(정렬된 상태)
(나) sorted가 0이면 계속 정렬 수행(정렬 되지 않은 상태)
(7) 알고리즘
BubbleSort(R, n)
k = n
sorted = 0
while ( sorted = 0 ) do
k = k - 1
sorted = 1
for j = 1 to k do
if Kj > Kj+1 then
Rj <-> Rj+1
sorted = 0
end
end
(8) 예) 원시 리스트 : 8 7 2 4 6
회 전 1 : 7 2 4 6 8
회 전 2 : 2 4 6 7 8
회 전 3 : 2 4 6 7 8
회 전 4 : 수 행 안 함
*원하는 자료를 검색 해 보세요.
  • 자료구조-정렬sort 3 페이지
    ① 내부정렬(internal sort): 정렬되는 원소들이 모두 주기억장치에 적재된 경우. file의 크기, 처리해야 할 자료의 양이 적을 때 적절하다. 버블정렬 bubble sort, 삽입정렬 insertion s..
  • [데이터구조]선택정렬 & 이진탐색 7 페이지
    #include <stdio.h> #include <math.h> #define MAX_SIZE 101 #define SWAP(x, y, t) ((t)=(x), (x)=(y), (y)=(t)) void sort(in..
  • 합병정렬 4 페이지
    #include <stdio.h> #define IS_FULL(ptr) !ptr #define IS_EMPTY(ptr) !ptr void make_node(); void insert_node(); void pri..
  • [실습3]다항식의덧셈 10 페이지
    ○ 실습 문제 소개 두 개의 다항식을 입력 받아, 두 다항식의 더하기와 곱하기 연산 결과를 출력 한다. 개선된 방식을 이용하여 다항식을 표현한다. ○ 해결 과정 설명 ▷ 프로그램 작성 과정 1. ..
  • 내부정렬 0 페이지
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서