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

등록일 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 : 수 행 안 함
*원하는 자료를 검색 해 보세요.
  • 정렬 - 자료구조, 알고리즘 18페이지
    자료정렬하는 데 기준이 되는 특정 값을 키(key)라고 함 정렬 ... 정렬이 완성된다. 삽입 정렬 병합 정렬(merge sort) 정렬자료 ... 방법의 종류 2-way 병합 : 위와 같이 2개의 정렬자료의 집합을
  • [자료구조] 정렬 알고리즘 종류 9페이지
    )으로 자료들을 재배치하는 것 ② 정렬 기법의 분류 내부정렬 - 정렬 ... 되는 자료가 적어서 자료 전체의 정렬이 주 기억장치에서 이루어짐 외부정렬 ... - 정렬되어야 할 자료가 많아서 자료 전체의 정렬이 보조 기억장치에서
  • 자료구조-정렬sort 3페이지
    8강 정렬 자료정렬에는 원소들이 존재하고 있는 기억장소에 따라 내부 ... . d. 퀵정렬 quick sort ; 내부 정렬알고리즘들 중 가장 빠른 ... 상태에서 루트값과 리스트 마지막 값 교환 반복 *내부정렬 알고리즘 성능
  • 자료구조 정렬 8페이지
    ) : 역순으로 정렬되어 있는 경우 모든 단계에서 앞에 놓인 자료 전부 이동 비교 ... 임 n 실수, 한글, 한자로 이루어진 키는 정렬 못함 알고리즘 최선 평균 ... ◎버블정렬 #include #define MAX 10
  • [자료구조] 위상정렬 1페이지
    . 자료 입력"); printf("\n 2. 입력된 자료구조 출력 ... "); printf("\n 3. 위상 정렬 결과 출력"); printf("\n 4
  • [자료구조]자료구조정렬 4페이지
    ·단점 1 장점 - 내부정렬 중 가장 효율적인 알고리즘이다. 2 단점 ... ) (2) 버블정렬의 장·단점 1 장점 - 알고리즘이 간단하다 2 단점 ... 단점 - 이동할 때 히프 구조가 재구성되어야 한다. [7] 쉘정렬
  • 자료구조_힙정렬 3페이지
    기존의값을비교하여최소힙트리가되도록입력과동시에정렬 while ((i != 0
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [자료구조(내부정렬)] 자료구조(내부정렬)