本文为原创,如需转载,请注明作者和出处,谢谢!
<!--<br /> <br /> Code highlighting produced by Actipro CodeHighlighter (freeware)<br /> http://www.CodeHighlighter.com/<br /> <br /> --> #include < stdio.h >
int binary_search( int x, int data[], int b, int e)
{
int i;
while (b <= e)
{
i = (b + e) / 2 ;
if (data[i] == x) return i;
if (data[i] < x)
b = i + 1 ;
else
e = i - 1 ;
}
return - 1 ;
}
int binary_search_recursion( int x, int data[], int b, int e)
{
int i;
i = (b + e) / 2 ;
if (b > e) return - 1 ;
if (data[i] != x)
{
if (x < data[i])
return binary_search_recursion(x,data, 0 ,i - 1 );
else
return binary_search_recursion(x,data,i + 1 ,e);
}
else
return i;
}
int main()
{
int data[] = { 1 , 4 , 5 , 7 , 9 };
printf( " %d\n " ,binary_search_recursion( 9 ,data, 0 , 4 ));
printf( " %d\n " ,binary_search( 9 ,data, 0 , 4 ));
printf( " %d\n " ,binary_search_recursion( 90 ,data, 0 , 4 ));
printf( " %d\n " ,binary_search( 89 ,data, 0 , 4 ));
return 0 ;
}
国内最棒的Google Android技术社区(eoeandroid),欢迎访问!
《银河系列原创教程》发布
《Java Web开发速学宝典》出版,欢迎定购
<!--<br /> <br /> Code highlighting produced by Actipro CodeHighlighter (freeware)<br /> http://www.CodeHighlighter.com/<br /> <br /> --> #include < stdio.h >
int binary_search( int x, int data[], int b, int e)
{
int i;
while (b <= e)
{
i = (b + e) / 2 ;
if (data[i] == x) return i;
if (data[i] < x)
b = i + 1 ;
else
e = i - 1 ;
}
return - 1 ;
}
int binary_search_recursion( int x, int data[], int b, int e)
{
int i;
i = (b + e) / 2 ;
if (b > e) return - 1 ;
if (data[i] != x)
{
if (x < data[i])
return binary_search_recursion(x,data, 0 ,i - 1 );
else
return binary_search_recursion(x,data,i + 1 ,e);
}
else
return i;
}
int main()
{
int data[] = { 1 , 4 , 5 , 7 , 9 };
printf( " %d\n " ,binary_search_recursion( 9 ,data, 0 , 4 ));
printf( " %d\n " ,binary_search( 9 ,data, 0 , 4 ));
printf( " %d\n " ,binary_search_recursion( 90 ,data, 0 , 4 ));
printf( " %d\n " ,binary_search( 89 ,data, 0 , 4 ));
return 0 ;
}
国内最棒的Google Android技术社区(eoeandroid),欢迎访问!
《银河系列原创教程》发布
《Java Web开发速学宝典》出版,欢迎定购