Những câu nói yêu thích

SAD Blog's
Người tôi yêu đã không còn yêu tôi :(
Anh bật khóc khi thấy mình thua thiệt - Bởi vì nghèo không mua nổi tình em

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é



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;
}

0 nhận xét:

Đăng nhận xét