7. Sorting

소개글

전자전기프로그래밍 실습 보고서입니다. 수업내용에 충실하게 작성하엿구요 프로그램돌잘돌아갑니다. 레포트점수 A+맞은 자료이니 안심하시고 레포트작성에 참고하시길 바랍니다. 7주차.Sortng srand함수를 통해서 임의로 주어진 배열을 Bubbles sort와 Heap sort 방법을 이용해서 정렬함으로써 두 정렬방식을 비교해본다.

목차

Ⅰ. 실습목적
Ⅱ. Flowchart
Ⅲ. Implementation
Ⅳ. 수행결과
Ⅴ. 결론 및 평가
Ⅵ. Source Code (with suitable comments)

본문내용

Ⅰ. 실습목적
srand함수를 통해서 임의로 주어진 배열을 Bubbles sort와 Heap sort 방법을 이용해서 정렬함으로써 두 정렬방식을 비교해본다.
Ⅱ. Flowchart
<작성할 프로그램 Function 구조 및 Program Functions 개요>
주어진 프로그램에서 빠진 함수를 작성하여서 프로그램이 정상적으로 작동하도록 한다. 빠진 함수는 bubbleSort, heapSort, adjust 함수이다.
<프로그램 작성에 이용된 System function>
먼저 메인 함수를 분석하면 scanf함수로 배열할 숫자 수를 입력받고 getRamdom함수에서 srand함수를 이용해서 임의로 배열을 구성한다. 이 배열을 bubbleSort, heapSort함수를 이용해서 정렬한 다음 checkSortedData 함수를 이용해서 제대로 정렬이 되었는지 확인을 한다. heapSort함수를 구성할 때 두 자식과 어미를 비교하는 부분을 따로 떼어내어서 adjust함수로 구성한다. for문과 if문을 적절히 사용하여서 배열의 항들끼리 비교를 하고 큰 것을 서로 교환하는 방식을 통해서 최적의 내림차순으로 정렬을 한다.

Ⅲ. Implementation
[ 전처리-main 함수 ]
⇒ 먼저 stdio.h와 stdlib.h를 선언하고 상수 SEED를 399로 선언한다. 다음 getRamdom, checkSortedData, bubbleSort, heapSort, adjust함수를 선언한다. 메인함수는 전체적으로 bubble sorting, heap sorting 두 부분으로 나누어지고 각각은 getRadom함수를 통해 배열을 얻은 뒤 이를 bubble sorting, heap sorting 하고 정렬을 확인하기 위한 signature을 만든 후 checkSortedData함수를 이용해서 정렬상태와 signature을 확인한다. 먼저 scanf를 통해 정렬하고자 하는 배열의 크기를 입력받고 배열을 동적메모리 할당한다. "Generating data\n"를 출력한뒤 getRandom함수를 통해 배열에 무작위 숫자를 대입하고 signature를 구한다. 그후 "Starting bubble sorting\n"를 출력한뒤 bubbleSort함수를 이용해서 오름차순으로 배열을 정렬한다.

참고 자료

없음