난수발생 오름차순내림차순 보고서

목차

1. 프로그램 배경 및 개요
2. 코드 및 함수 설명
3. 시간 복잡도 분석
4. 실행결과
5. 고찰

본문내용

1. 프로그램 배경 및 개요
주어진 개수(n)만큼의 0~99 범위 내에서 난수(Random number)를 생성하고 삽입 정렬 알고리즘(Insertion sort)을 사용하여 오름차순(Ascending order) 또는 내림차순(Descending order)으로 정렬하는 프로그램을 완성한다. Insertion sort 수행 시 각 패스별로 정렬 결과를 표시한다. 또한 난수 발생 후 최종 정렬 결과까지의 수행 시간을 표시한다. Insertion sort 의 시간 복잡도 ( O )는 어떻게 되는지 분석하여 보고서에 정리한다. 각 메뉴는 반드시 함수 형태로 구현해야 한다. Call by reference 주소 값을 전달하는 형태의 함수호출로 배열을 전달하고 접근한다. 기존에 사용하던 헤더파일인 stdio.h는 물론 시간을 표시해야 하기 때문에 time.h도 include한다.

참고 자료

없음