visual studio에서 sort 알고리즘을 이용하여 오름차순으로 나열하기(insert sort, bubble sort, quick sort, merge sort)

소개글

insert sort, bubble sort, quick sort, merge sort 알고리즘을 이용하여 5개의 float values를 오름차순으로 나열해줍니다.
c언어를 이용하였으며, visual studio 프로그램을 이용하였습니다.

목차

1. 프로그램 소스 코드
2. 프로그램 빌드 결과
3. 프로그램 실행 결과(스크린샷으로 첨부)
4. 프로그램 실행 방법
5. 설명

본문내용

(1) Program Source Code

#include <stdio.h>
#include <time.h>

typedef struct element {
float key;
} element;

void insert(element e, element a[], int i);
void insertionSort(element a[], int n);
void swap(element *x, element *y);
void bubbleSort(element a[], int n);
void quickSort (element a[], int left, int right);

void insert(element e, element a[], int i)
{
a[0]=e;
while(e.key<a[i].key){
a[i+1]=a[i];
i--;
}
a[i+1]=e;
}

void insertionSort(element a[], int n)
{
int j;
for(j=2;j<=n; j++){
element temp=a[j];
insert(temp,a,j-1);
}
}

void swap(element *x, element *y)
{
element temp;
temp=*x;
*x=*y;
*y=temp;

}

참고 자료

없음