정렬 알고리즘의 구현 - 선택, 버블, 삽입, 셸, 퀵
- 최초 등록일
- 2019.08.05
- 최종 저작일
- 2016.11
- 13페이지/
한컴오피스
- 가격 1,500원
![할인쿠폰받기](/images/v4/document/ico_det_coupon.gif)
* 본 문서(hwp)가 작성된 한글 프로그램 버전보다 낮은 한글 프로그램에서 열람할 경우 문서가 올바르게 표시되지 않을 수 있습니다.
이 경우에는 최신패치가 되어 있는 2010 이상 버전이나 한글뷰어에서 확인해 주시기 바랍니다.
소개글
"정렬 알고리즘의 구현 - 선택, 버블, 삽입, 셸, 퀵"에 대한 내용입니다.
목차
1. 선택 정렬 알고리즘 구현
2. 버블 정렬 알고리즘 구현
3. 삽입 정렬 알고리즘 구현
4. 셸 정렬 알고리즘 구현
5. 퀵 정렬 알고리즘 구현
6. 프로그램 개요
본문내용
선택 정렬 알고리즘 구현
void Selection(int a[])
{
int i,j,k,s,temp;
printf(" \n");
printf("\n------------선택정렬------------\n");
printf("정렬 전 : ");
for(k=0; k<MAX; k++)
printf("%3d", a[k]);
for (i=0; i<MAX; i++){
s = i;
for (j=i+1; j<MAX; j++){
if(a[j]<a[s])
s=j;
}
temp = a[i];
a[i] = a[s];
a[s] = temp;
printf("\n");
printf("%d번 실행 : ",i+1);
for(k=0;k<MAX; k++)
printf("%3d",a[k]);
}
}
<중 략>
<프로그램 개요>
과목 점수를 100점까지 랜덤함수로 임의 설정했고, 설정된 점수를 여러 정렬 알고리즘에 따라 오름차순으로 정렬하는 프로그램입니다.
전체코드
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <time.h>
#define MAX 10
void Selection(int []);
void Bubble(int []);
void Insert(int []);
void spacesort(int [], int, int, int);
void shell(int []);
int search(int [], int, int);
void quick(int [], int , int );
int i;
참고 자료
없음