검색어 입력폼

전기전자프로그래밍 8. bubble & heap

저작시기 2012.12 |등록일 2014.08.15 한글파일한컴오피스 (hwp) | 8페이지 | 가격 1,000원

목차

1. Introduction
2. Problem Statement
3. Implementation
4. Result
5. Conclusion & Evaluation
6. Source Code (with suitable comments)

본문내용

1. Introduction
-이번 실습의 목적은 자료의 알고리즘을 구현하는 종류 중에 버블정렬과 힙정렬을 이해하고 이를 실습에 적용하는 것이다. 두 정렬을 구현해보고 무엇이 더 효울적인지 비교해보는 실습이다.
2. Problem Statement
① Describe what is the problem.
데이터가 자료가 되고 이 자료를 쉽게 이용하기 위해여 정렬을 해야한다. 여기서 두 가지 정렬을 소개하고 있다.
Bubble정렬은 인접한 두수를 비교하여 큰 것을 뒤에 위치하게 하여 맨 뒤에 오는 숫자가 큰 숫자가 되도록 하는 방법이다. 첫 번째에서 첫 번째 숫자와 두 번째 숫자를 비교하여 만약 첫 번째 수가 크다면, 큰 수를 맨 뒤로 보내기 위한 첫걸음으로 그 둘을 교환한다. 다음은 두 번째 수와 세 번째 수의 비교, 그 다음은 세 번째 수와 네 번째 수의 비교, 이런 식으로 끝까지 인접한 수의 비교를 끝내면 첫 번째 turn 이 끝나게 된다.

<중 략>

int node, left_child, larger_child;//변수지정
node = root;//node값은 root에 저장
left_child = 2 * node ;//배열에서 보았을 때 node가 n이면 left_child는 2n
while(left_child <= n-1)
{
if(list[left_child+1] > list[left_child])
larger_child = left_child + 1;//두 배열중 큰 수를 larger_child
else
larger_child = left_child;//두 배열중 큰 수를 larger_child
if(list[node] < list[larger_child])//root보다 child값이 더 큰 경우
swap(&list[node] , &list[larger_child]); //값을 swap

참고 자료

없음
다운로드 맨위로