수다닷컴

#include stdio.h
#include stdlib.h
#include time.h
#define MAX_SIZE 10000
#define SWAP(x, y, t) ( (t)=(x), (x)=(y), (y)=(t) )
int sorted[MAX_SIZE];
int list[MAX_SIZE];
int n;
void selection_sort(int list[], int n) //선택정렬`
{ int i, j, least, temp;
for(i=0; in-1; i++) {
least = i;
for(j=i+1; jn; j++) // 최소값 탐색
if(list[j]list[least]) least = j;
SWAP(list[i], list[least], temp);
printf(%d\t,list[i]);
}
}

int search_binary2(int key, int low, int high)
{
int middle;

while( low = high){
middle = (low+high)/2;
if(key == list[middle] )
return middle;

else if( key list[middle])
low= middle+1;

else

high = middle-1;
}
return -1;
}

//
void main()
{
int i;
int result,key;

clock_t start, finish;
double duration;
n = MAX_SIZE;for(i=0; in; i++)
list[i] = rand()%n;
start=clock();
selection_sort(list, n); // 선택 정렬 호출
finish=clock();
duration = (double)(finish-start)/CLOCKS_PER_SEC;
printf(선택정렬:%f초\n, duration);
result=search_binary2(list[i],MAX_SIZE,key);

printf(탐색결과=%d\n, result);}일단 소스는 이렇구요 여기서 미드값 찾아서 출력해야되는데 -1이뜨네요.
미드값 나오게하는방법 없을까요?
ps. 몇번만에 찾는지 보이는 결과도 출력해주시면 감사하겠습니다.

신청하기