레포트 자료실 c프로그래밍 정렬 알고리즘에 대해 업로드 EV
- ceden320
- 2020년 12월 7일
- 2분 분량
레포트 자료실 c프로그래밍 정렬 알고리즘에 대해 업로드
레포트 자료실 c프로그래밍 정렬 알고리즘에 대해
[레포트] c프로그래밍 정렬 알고리즘에 대해
과목명 : C프로그래밍
정렬 알고리즘
소속
:
학년/반
:
학번
:
성명
:
담당교수
:
- 목 차 -
Ⅰ.
문 제
····················································
1
Ⅱ.
Program
················································
1 ~ 6
1)
기본 설명
············································
1
2)
주요소스 및 설명
··································
1 ~ 6
Ⅲ.
프로그램 실행화면
··································
7 ~ 9
Ⅳ.
결 과
····················································
10 ~ 11
Ⅴ.
참고문헌 및 사이트
················...과목명 : C프로그래밍
정렬 알고리즘
소속
:
학년/반
:
학번
:
성명
:
담당교수
:
- 목 차 -
Ⅰ.
문 제
····················································
1
Ⅱ.
Program
················································
1 ~ 6
1)
기본 설명
············································
1
2)
주요소스 및 설명
··································
1 ~ 6
Ⅲ.
프로그램 실행화면
··································
7 ~ 9
Ⅳ.
결 과
····················································
10 ~ 11
Ⅴ.
참고문헌 및 사이트
································
11
Ⅰ. 문 제
DATA STRUCTURE에서 데이터를 효율적으로 관리 및 사용 할 수 있도록 한다.
시스템을 구현 할 때에는 자료구조에 크게 의존하게 하며 이러하여 시스템 설계 시 어떠한
자료구조 알고리즘을 접목시키느냐에 따라 시스템의 성능이 상대적으로 나타나게 된다.
우수한 성능의 시스템을 나타낼 때 효과적이며 적절한 알고리즘의 선택은 필수이다
그 중 가장 기본적이라 할 수 있는 정렬 알고리즘에 대해 확인 할 것이다.
정렬 알고리즘이란 각종 원소들의 데이터 순서 및 조건에 따라 순서대로 열거하는 알고리즘으로
이러한 정렬 알고리즘은 데이터의 정규화나 의미 있는 결과물을 생성하는데 효과적이다.
이와 같이 정렬 알고리즘을 C프로그래밍으로 구현하려고 한다.
문제를 해결하면서 프로그래밍 코딩 능력을 지향하는데 목적이 있으며, 더 나아가 이러한
알고리즘의 흐름을 확인하며 상대적인 처리능력도 확인 할 수 있다.
총 5개의 정렬 알고리즘(Insertion, Bubble, Heap, Quick, Merge)을 구현함으로써 상대적인
처리능력도 확인 할 수 있다.
Ⅱ. Program
1) 기본설명
- 5개의 알고리즘은 작은 수부터 큰 수까지 오름차순으로 정렬
- 정렬시 자주 이용되는 swap의 경우는 #define으로 구현
- makeRand()으로 난수 생성 사용
- clock()으로 정렬하는 시간측정
- gets() 받아 공백단위로 strtok() 처리하여 정수 배열 저장
2) 주요소스 및 설명
■ Main()
void displayArr(int a[], int size){
int* makeRand(int num){ // 랜덤한 수를 생성하여 동적 할당
void menu()
■ Header
- Insertion 정렬
void insertionSort(int list[], int n)
{
int i, j;
int key;
for(i〓1; i[n; i++){
key 〓 list[i];
for(j〓i-1; j]〓0 && (list[j]]key) ; j) //(list[j]]key): 오름차순
list[j+1]〓list[j];
list[j+1]〓key;
}
}
- Bubble 정렬
#define SWAP(x, y, t) ( (t)〓(x), (x)〓(y), (y)〓(t) )
void bubbleSort(int list[], int n)
{
int i, j, temp;
for(i〓n-1; i]0; i){
for(j〓0; j[i; j++) // 앞뒤 레코드 비
[문서정보]
문서분량 : 14 Page
파일종류 : HWP 파일
자료제목 : 레포트 자료실 c프로그래밍 정렬 알고리즘에 대해
파일이름 : [레포트] c프로그래밍 정렬 알고리즘에 대해.hwp
키워드 : 레포트,c프로그래밍,정렬,알고리즘에,대해,자료실
자료No(pk) : 11037773
Comments