1. Tìm tuần tự:
int Search(int X, int n, int a[])
{
for(int i=1;i<=n;i++)
if(x==a[i]) return 1;
return 0;
}
2. Tìm kiếm nhị phân(áp dụng đối với dãy đã có thứ tự tăng dần)
int Search(int X, int L, int R, int a[])
{
int i=L, j=R;
while(i<=j)
{
int mid=(i+j)/2;
if(x==a[mid]) return mid;
else if(x<a[mid]) j=mid-1;
else i=mid+1;
}
return 0;
}Bài tiếp theo sẽ chia sẻ kiến thức về danh sách liên kết đơn