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 tuyến tính trả về có hoặc không

Đề bài : Viết hàm tìm kiếm tuyến tính trả về giá trị có hoặc không. Nếu có thì ở vị trí nào.
Đâ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