[C언어] selection algorithm

소개글

많은 도움이 되었으면 좋겠네요^^

컴파일 실행환경

압축을 풀고 안에 있는 파일들 중 dsw파일을 실행시키세요~ VC++6.0에서 만들었습니다.

본문내용

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

void SORT_INSERTION(int s, int e, int *data);
int SELECTION(int k, int n, int *data);

void main()
{
// variable declaration
int num;
float Execution_Time;
clock_t start, end;
double rate;
FILE *fp;

// input file pointer open
if ((fp = fopen("data.txt", "r")) == NULL) {
printf("Error : can not open the file data.txt for reading..\n");
exit(-1);
}
fscanf(fp, "%d\n", &num);
fscanf(fp, "%lf\n", &rate);
printf("Number of data : %d\n\n", num);

// make input data
int *data = (int*)malloc(sizeof(int) * num);
for (int x=0 ; x<num ; x++)
fscanf(fp, "%d", &data[x]);
// close file pointer
fclose(fp);

//////////////////////////////////////////////
// time calculate
start = clock();

//////////////////////////////////////////////
// search median & index
int median, index;

median = SELECTION((num/2), num, data);
printf("median = %d\n", median);

참고 자료

없음