二分查找
最近闲下来了,准备复习复习C语言了。/ a1 }7 S6 R) x' Q' |' q
" @" X- q S+ w- v& L#include <stdio.h>, n5 N% |0 V) d) T
int main()7 p6 [" C4 w" H, `9 |2 ?
{5 y: g7 F' k+ ^9 v: ^6 Q( `( W4 a, S
int b[10]={1,2,3,4,6};
3 H& m; c) D5 ? int a;
2 N, N4 u( }4 C/ h8 i" [# U printf("Please input the number:n");+ R% C2 }2 @% G0 I9 f* @
scanf("%d",&a);( w& S# p5 s6 i) c7 c0 O% N)
printf("This number is a[%d]!n",serch(a,b,5)
, |* T9 r1 ~0 u/ x);
$ a1 v- W; f/ a% x+ H* H4 t}
5 G9 f+ L4 W% D: l( r. Aint serch(int x,int v[],int n)
1 W, p: c4 R2 J{! X/ q# e4 L$ l3 s
int low,mid,high; O0 n, c4 |8 O
low = 0;
' Y3 F. F9 f0 s* B. }: ?3 K0 G: }9 Q high = n-1;
! T# s: i* {# g9 W2 ]; k! v) k while(low<=high){; c' F" q6 k1 n8 n$ d+ A Y7 R
mid=(low+high)/2;
1 ~; K" C( d0 J3 X4 ~ if(x<v[mid])
0 A f& D ]' B: z high = mid-1;
q6 k4 Z% ^) m, b' h* o else if(x>v[mid])* g* S% i$ E4 w8 G
low = mid+1;1 S" v& x8 L1 b7 j
else if(x==v[mid]) Z+ e" G% T% P6 e7 n
return mid;
9 y7 a# V6 b6 i }
' P0 T7 F. K, g) D4 ^% U1 B return -1;" l8 A6 n& @& d5 Q. q; A
}' J8 x1 F Z5 l# R8 W! c 看起来不错 佩服佩服！ 小白一个 顶一下 撸过 这么强,支持楼主，佩服 没人回帖。。。我来个吧 求沙发 站位支持 小白一个 顶一下 向楼主学习 报告！别开枪，我就是路过来看看的。。。 顶顶更健康 发发呆，回回帖，工作结束~ 这么强,支持楼主，佩服 众里寻他千百度，蓦然回首在这里！ 发发呆，回回帖，工作结束~ 顶起顶起顶起 看起来好像不错的样子
页:
[1]