순차적이지 않은 데이터를 검색하는 방법에 대해서..

[%
#include
#define BUFFER_SIZE 20
#define MAX_SECTOR 10

void main()
{
int buffer[BUFFER_SIZE] = {10, 11, 12, 13, 4, 5, 6, 7, 8, 9};
int front, rear, index, count;
int input = 0;
int MAX_Flag = 1;
int front1, rear1;
int i = 0;

count = 0;
front = 4;
rear = 3;
front1 = front;
rear1 = rear;

printf("input data : ");
scanf("%d", &input);

while(count >= 0)
{
if(front1 <= rear1)
{
index = (front1 + rear1) / 2;
}
else if(front1 >= rear1)
{
index = (((front1 + (rear1 + MAX_SECTOR)) / 2) % MAX_SECTOR);
}

if(buffer

< input)
{
front1 = index + 1;
count++;
}
else if(buffer

> input)
{
rear1 = index - 1;
count++;
}
else
{
printf("find data buffer[%d] => %d\n", index, buffer

);
break;
}
if(count > BUFFER_SIZE)
{
printf("not find data!!\n");
break;
}
}
}
%]

위 소스의 front와 rear 값에대해서 이야기 하자면..

처음 초기에 front는 0이며 rear은 1씩 증가하면서 데이터를 입력하는 구조를 가정한 것입니다.

환형큐에서 rear값이 가득 찼을 경우 rear값은 다시 처음주소로 돌아오는데

이때 front 값이 1씩 증가하면서 데이터를 삭제해 나갑니다.

rear 값이 front 값 보다 작아질 경우 바이너리서치를 이용할 수 없게

위 배열과 같은 형태로 데이터가 저장 되는데 이 부분을 해결하고자 고민끝에 나온게 저 소스코드입니다...

따라서 front가 4이고 rear가 3인 이유는 이미 배열의 끝까지 데이터 입력을 끝내고 다시 처음부터 데이터를

입력한다는 가정을 세운 것입니다.

혹시나 참고 하실분은 참고하시길 바라며...