정렬 알고리즘의 구현 - 선택, 버블, 삽입, 셸, 퀵

소개글

"정렬 알고리즘의 구현 - 선택, 버블, 삽입, 셸, 퀵"에 대한 내용입니다.

목차

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;

참고 자료

없음