int tim_kiem_nhi_phan(int a[], int n, int x)
{ int trai,phai,giua;
trai=0;
phai=giua-1;
while(trai<=phai)
{
giua=(trai+phai)/2;
if(a[giua]= =x)
return giua;
if(a[giua]<x)
trai=giua+1;
else
phai=giua-1;
}
return -1;
}
Những câu nói yêu thích
Thứ Bảy, 18 tháng 9, 2010
Viết hàm tìm kiếm nhị phân
Tùy các trường hợp mà tìm kiếm tuyến tính và tìm kiếm nhị phân nhanh chậm khác nhau. Sau đây mình xin viết lại hàm tìm kiếm nhị phân mà mình đã học được trên trường. Có gì các bạn tham khảo cho ý kiến nhé
Đăng ký:
Đăng Nhận xét (Atom)
0 nhận xét:
Đăng nhận xét