전전프 project7

소개글

A+ 받은 전자전기 프로그래밍 실습 파일입니다.

목차

1. 소개 및 실습목적

2. 흐름도 및 알고리즘

3. Implementation
1) bubblesort함수
2)adjust함수
3)heapsort함수

4. 수행결과

5. 결론 및 평가

6. Source Code (with suitable comments)

본문내용

1. 소개 및 실습목적
이번 실습에서는 자료의 정렬에 관한 알고리즘을 구현하는 것이다. 자료의 정렬은 컴퓨터 알고리즘들 중에서 가장 많이 사용하는 알고리즘라고 할 수 있다. 자료의 정렬에 사용되는 알고리즘은 매우 다양하다. 여기서는 가장 간단하게 구현할 수 있는 버블 정렬(Bubble sorting)과 좀더 효율적인 정렬 알고리즘인 힢정렬(Heap sorting)에 관해서 알아보고 이 두 가지 알고리즘의 효율성을 비교해보는 것이다.


2. 흐름도 및 알고리즘
이번 실습에서 작성해야할 함수는 bubble sort함수, adjust함수, heapsort함수 이렇게 3가지이다.

1. bubble sort 함수
이함수는 나열된 인접한 2개의 값을 비교해서 큰 값을 점점 오른쪽으로 이동시키는 방식으로써 수를 크기에 맞게 정렬 해주는 함수이다. 제일 왼쪽의 수를 제일 끝으로 옮기는 것을 한번으로 한다면 n개의 수를 정렬하려면 n-1번의 횟수를 실행시켜야 정렬을 시킬 수 있다. 따라서 2중으로된 for문을 반복시킴으로써 해결할 수 있다. 일단 처음 for 문을 통해 나열된 수의 -1번 만큼의 횟수가 실행 되도록 하고, 두 번째 for문을 이용하여 나열된 수의 제일 왼쪽의 수가 인접한수와 비교하여 제일 오른쪽으로 이동 시킬수 있도록 한다.

2. adjust 함수
이 함수는 binary tree내의 root node와 child node의 크기를 비교하여 교환 해주는 함수이다. child node 의 양쪽 크기를 비교하여 더큰 값이 root node와 교환이 될수 있도록 해주고 if 함수를 이용하여 적당한 조건을 만들고, temp 변수를 만들어서 값 2개를 교환하는 방법을 사용하여 수행한다.

참고 자료

없음