평가점수D

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

등록일 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 : 수 행 안 함
  • 구매평가(1)
  • 구매문의(0)
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.

      찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

      • 파워포인트파일 정렬 - 자료구조, 알고리즘 18페이지
        자료정렬하는 데 기준이 되는 특정 값을 키(key)라고 함 정렬 ... 정렬이 완성된다. 삽입 정렬 병합 정렬(merge sort) 정렬자료 ... 방법의 종류 2-way 병합 : 위와 같이 2개의 정렬자료의 집합을
      • 한글파일 [자료구조] 정렬 알고리즘 종류 9페이지
        )으로 자료들을 재배치하는 것 ② 정렬 기법의 분류 내부정렬 - 정렬 ... 되는 자료가 적어서 자료 전체의 정렬이 주 기억장치에서 이루어짐 외부정렬 ... - 정렬되어야 할 자료가 많아서 자료 전체의 정렬이 보조 기억장치에서
      • 워드파일 자료구조-정렬sort 3페이지
        8강 정렬 자료정렬에는 원소들이 존재하고 있는 기억장소에 따라 내부 ... . d. 퀵정렬 quick sort ; 내부 정렬알고리즘들 중 가장 빠른 ... 상태에서 루트값과 리스트 마지막 값 교환 반복 *내부정렬 알고리즘 성능
      • 한글파일 자료구조 정렬 8페이지
        ) : 역순으로 정렬되어 있는 경우 모든 단계에서 앞에 놓인 자료 전부 이동 비교 ... 임 n 실수, 한글, 한자로 이루어진 키는 정렬 못함 알고리즘 최선 평균 ... ◎버블정렬 #include <stdio.h> #define MAX 10
      • 파일확장자 [자료구조] 위상정렬 1페이지
        . 자료 입력"); printf("\n 2. 입력된 자료구조 출력 ... "); printf("\n 3. 위상 정렬 결과 출력"); printf("\n 4
      • 한글파일 [자료구조]자료구조정렬 4페이지
        ·단점 1 장점 - 내부정렬 중 가장 효율적인 알고리즘이다. 2 단점 ... ) (2) 버블정렬의 장·단점 1 장점 - 알고리즘이 간단하다 2 단점 ... 단점 - 이동할 때 히프 구조가 재구성되어야 한다. [7] 쉘정렬
      • 한글파일 자료구조_힙정렬 3페이지
        기존의값을비교하여최소힙트리가되도록입력과동시에정렬 while ((i != 0
      더보기
      우수 콘텐츠 서비스 품질인증 획득
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      추천도서yes24
      다음
      [자료구조(내부정렬)] 자료구조(내부정렬)