Chào các bạn! Vì nhiều lý do từ nay Truyen2U chính thức đổi tên là Truyen247.Pro. Mong các bạn tiếp tục ủng hộ truy cập tên miền mới này nhé! Mãi yêu... ♥

2 thuật toán tìm kiếm

Tìm kiếm tuần tự:

int sequential_search(int *a, int x, int n){

int i;

for (i=0; i<n ; i ++){

if (a[i] == X)

return(i);

}

return(-1);

}

Tìm kiếm nhị phân

int binary_search(int *a, int x)

{

int k, left =0, right=n-1;

do

{

k=(left+right)/2;

if (x<a[k]) right=k-1;

else l=k+1;

}

while ((x!=a[k]) && (left<=right))

if (x=a[k]) return k;

else return -1;

}

Bạn đang đọc truyện trên: Truyen247.Pro

Tags: