Đây là 1 bài nhỏ về thuật toán tìm kiếm của môn Cấu trúc dữ liệu và giải thuật mình học trên trường giờ về viết lại cho mọi người cùng xem :D
include<stdio.h>
int tim_kiem_tuyen_tinh(int a[], int n, int x)
{
for(int i=0;i<n;++i)
if(a[i]= =x)
return i;
return -1; // Nếu để return 0 thì nó sẽ trả về vị trí số nằm tại vị trí số 0. Còn để -1 thì nó sẽ trả về giá trị âm. Mà return nó chỉ trả về giá trị từ 0 trở lên vì thế nếu không tìm thấy thì nó sẽ kết thúc
}
void main()
{ int a[100],n,x;
printf("Nhap so phan tu :");
scanf("%d",&n);
for(int i=0;i<n;++i)
{ printf("a[%d]=",i);
scanf("%d",&a[i]);
}
printf("Nhap so can tim :");
scanf("%d",&x);
if(tim_kiem_tuyen_tinh(a,n,x)>=0)
printf("Tim thay");
else
printf("Khong tim thay");
}
Thế là xong. Có gì không hiểu các bạn cứ hỏi nếu biết mình sẽ trả lời :D
0 nhận xét:
Đăng nhận xét