수다닷컴

질문 제목 : 이진검색 부탁좀 드립니다.실행은 없고 오류도 없는데 아무런 키 입력도 안되고 어떻게 이진트리가 구현된건지 이해가 가지않는데 어떻게 이진트리가 돌아가는지, 수정을 해야 한다면 어디를 해야되는지 고수님들 한수 부탁드리겠습니다.질문 내용 :
// 이진트리.cpp : 콘솔 응용 프로그램에 대한 진입점을 정의합니다.
//
#include stdafx.h
#include stdio.h
#include time.h
#include stdlib.h
#define max_num 100000
int y[1000];
void swap (int *, int *);
void main()
{
double start, finish;
int a[250000];
int n=250000;
int i , j, lo, hi, m =0;

start = clock();
srand(time(0));
rand();
for(i=0;i250000;i++)
{
a[i]=rand()%10000;
//printf(%d\n, a[i]);
}

for(j = n-1; j=0 ; j--) {
for(i = 0; i j ; i++) {
if(a[i] a[i+1]) {
swap(a+i, a+i+1);
}
}
}
hi = n-1;
m = (lo + hi) / 2;
while(lo = hi){
if(a[m] == 6605)
break;
else if(a[m] 6605)
lo = m+1;
else
hi = m-1;
m=(lo+hi) / 2;
}

finish =clock(); //끝난시간 저장
printf(time : %.3lf\n,((finish-start)/clk_tck)/10000);//시간을 출력합니다.?
printf(%d입니다. ,m);
}
void swap(int *y, int *z)
{
int t;
t = *y;
*y = *z;
*z = t;
}

int _tmain(int argc, _tchar* argv[])
{
return ;
}

신청하기